알고리즘 (1)

 

Q1. 정렬된 배열에 삽입하는데 필요한 단계는?

 

 

Q2. 정렬된 배열의 검색이 그냥 배열의 검색보다 좋은 점은?

       그리고 최악의 시나리오는?

 

 

Q3. 이진 검색을 하기 위한 전제 조건은 무엇인가?

       왜 그러한가?

 

Q4. 이진 검색의 단계를 설명해주세요

- 

 

Q5. 이진 검색에서 데이터를 두 배로 늘릴 때마다 이진 검색 알고리즘에서는 몇 단계가 추가되어야 하는가?

- 

 

 

 

참고

Q1~Q5 누구나 자료구조와 알고리즘 6/21