알고리즘 분석

Q1. 모든 상수 시간 알고리즘은 무엇의 집합에 속하는가?

- O(1)의 집합에 속합니다. 

 

Q2. 모든 선형 알고리즘은 무엇에 속하는가?

- O(n)의 집합에 속합니다. 

 

Q3. 모든 이차 알고리즘은 무엇에 속하는가?

- O(n2)의 집합에 속합니다. 

 

Q4. 이렇게 알고리즘을 분류하는 방식을 무슨 표기법이라고 하는가?

- 빅오 표기법이라고 합니다. 

 

 

참고

Q1~Q4 (자바로 배우는 핵심 자료구조와 알고리즘) 5/21

A1~A4 5/22