알고리즘이란?
문제 해결을 위한 절차나 방법
좋은 알고리즘이란 무엇인가
- 정확성: 얼마나 정확한지
- 작업량: 얼마나 적은 연산으로 결과를 내는지
- 메모리 사용량: 얼마나 적은 메모리를 사용하는지
- 단순성: 얼마나 단순한지
- 최적성: 개선할 여지가 없는지
시간 복잡도
실제 걸리는 시간을 측정, 실행되는 명령문의 개수를 계산해서 얻어낼 수 있음
빅 - 오 표기법
- 시간 복잡도 함수 중에서 가장 큰 영향을 주는 n에 대한 항만을 표시한 것
- 계수는 생략함
- 예: O(n) = O(3n)
'알고리즘' 카테고리의 다른 글
| [자료구조] 스택(Stack) (1) | 2023.10.05 |
|---|