[알고리즘] 알고리즘과 시간 복잡도

알고리즘이란?

문제 해결을 위한 절차나 방법

 

좋은 알고리즘이란 무엇인가

1. 정확성: 얼마나 정확한지
2. 작업량: 얼마나 적은 연산으로 결과를 내는지
3. 메모리 사용량: 얼마나 적은 메모리를 사용하는지
4. 단순성: 얼마나 단순한지
5. 최적성: 개선할 여지가 없는지

---

시간 복잡도

실제 걸리는 시간을 측정, 실행되는 명령문의 개수를 계산해서 얻어낼 수 있음

 

빅 - 오 표기법

• 시간 복잡도 함수 중에서 가장 큰 영향을 주는 n에 대한 항만을 표시한 것
• 계수는 생략함
• 예: O(n) = O(3n)