목록누구나 자료구조와 알고리즘 (1)

어제보다 한걸음 더

[책] 누구나 자료구조와 알고리즘 - 6장 긍정적인 시나리오 최적화

누구나 자료 구조와 알고리즘 | 제이 웬그로우 - 교보문고 누구나 자료 구조와 알고리즘 | product.kyobobook.co.kr 사담 정리하는 습관을 들이고자 책을 읽고 내용을 정리하는 스터디를 시작하게 되었다. 이전까지의 내용은 시간이 되면 다시 정리하기로 하고, 지금부터 읽은 내용들부터라도 차근차근 정리하려고 한다. 정리 이전 장(챕터)까지 버블 정렬, 선택 정렬에 대한 알고리즘 효율성을 알아봤다. 두 정렬 알고리즘 모두 최악의 경우에 O(N^2)를 가지지만, 선택 정렬의 경우는 O(N^2 / 2)를 가지므로 약간 더 빠르다는 사실을 알 수 있었다. (하지만 빅오 표기법에서는 상수를 제거하므로 선택 정렬도 최악의 경우 O(N^2)가 정확한 표기법이기는 하다) 이번 장(챕터)에서는 삽입 정렬까지 ..
Computer Science/Algorithm 2023. 10. 21. 15:41
이전 Prev 1 Next 다음