알고리즘
시간, 공간 복잡도
알고리즘과 자료구조를 공부하기에 앞서 필수가 되는 지식 중 하나인 시간 복잡도와 공간 복잡도에 대해 정리해보자복잡도복잡도란 쉽게 말해 알고리즘의 성능과 효율성을 나타내는 척도이다. 복잡도를 나타내는 표기법으로는 O(빅오), Ω(오메가), Θ(세타)등이 있고, 주로 빅오 표기법과 세타 표기법이 많이 사용된다.복잡도에는 수행 시간을 평가할 수 있는 시간 복잡도와 사용 공간을 평가할 수 있는 공간 복잡도가 있다. 시간 복잡도(Time Complexity)시간 복잡도란 특정 크기의 입력을 기준으로 할 때 필요한 연산의 횟수를 나타낸다. 알고리즘의 성능 평가는 아래와 같은 case를 나누어 평가한다.CASE설명최선의 경우 (Best Case)최적의 입력 상태에서 작업을 완료하는데 걸린 연산 횟수가 가장 적은 경..
2023. 10. 27. 16:19