[부스트코스]알고리즘 퀴즈 2

Q>

실행시간의 상한이 낮은 알고리즘이 더 좋을까요, 하한이 낮은 알고리즘이 더 좋을까요?

 

A>
상한과 하한 이론은 문제를 해결하기 위한 가장 낮은 복잡성 알고리즘을 찾는 방법을 찾아야됩니다.
하지만 타이트 바운드 경우 알고리즘의 계산 복잡도에 대한 하한과 상한은 모두 동일합니다.

 

https://ko.wikipedia.org/wiki/%EC%A0%90%EA%B7%BC_%ED%91%9C%EA%B8%B0%EB%B2%95

점근 표기법 - 위키백과, 우리 모두의 백과사전

 

https://www.boostcourse.org/cs112

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