본문 바로가기
computer/Algorithm

[알고리즘] 수행시간, 점근적 분석

by 몽구스_ 2020. 9. 27.
728x90

 

알고리즘은 명확성, 효율성을 지녀야 함.

알고리즘의 수행시간은 상수<로그<선형<선형로그<2차<3차<지수<팩토리얼 순.

점근 성능의 표기법은 '빅오', '빅오메가', '빅세타'와 관련됨.

 

댓글