[부스트코스]자료구조 퀴즈 5

Q>

배열이 정렬되어 있지 않은 경우의 검색 소요 시간을 연결 리스트의 검색 시간과 비교해보세요.

 

A>

정렬되지 않은 배열의 최악의 복잡성은 O(n/2)입니다.

연결 리스트의 검색 소요 시간은 O(n) 입니다. 

 

https://www.boostcourse.org/cs112

모두를 위한 컴퓨터 과학 (CS50 2019)