1. 알고리즘 복잡도 계산이 필요한 이유 → 하나의 문제를 푸는 알고리즘은 다양할 수 있다.
다양한 알고리즘 중 어느 알고리즘이 더 좋은지를 분석하기 위해, 복잡도를 정의하고 계산한다. 예 ) 정수의 절대값 구하기 방법 1 : 정수값을 제곱한 값에 다시 루트를 씌우기 방법 2 : 정수가 음수인지 확인해서, 음수일 때만, -1을 곱하기 2.
알고리즘 복잡도 계산 항목 시간 복잡도: 알고리즘 실행 속도 공간 복잡도: 알고리즘이 사용하는 메모리 사이즈 ※ 알고리즘 시간 복잡도의 주요 요소 : 반복문이 지배 마찬가지로, 프로그래밍에서 시간 복잡도에 가장 영향을 많이 미치는 요소는 반복문 - 입력의 크기가 커지면 커질수록 반복문이 알고리즘 수행 시간을 지배함 ※ 알고리즘 성능 표기법 1) Big O (빅-오) 표기법 : O(N) · 알고리즘 최악의 실행 시간을 표기 · 가장 많이 / 일반적으로 사용함 · 아무리 최악의 상황이라도, 이정도의 성능은 보장한다는 의미이기 때문 2) Ω (오메가) ...
#
공간복잡도
#
복잡도계산
#
빅오표기법
#
세타표기법
#
시간복잡도
#
오메가표기법
#
파이썬_알고리즘
원문 링크 : 파이썬 : 알고리즘 - 시간 복잡도 표현방법
