728x90 ✏️ CS21 [알고리즘] 시간복잡도 시간복잡도(Time Complexity) 알고리즘 평가 알고리즘의 평가는 효율성을 분석하는 것입니다. 알고리즘 평가법에는 시간복잡도와 공간복잡도가 있습니다. 시간복잡도 : 알고리즘의 수행시간의 효율성 분석공간복잡도 : 알고리즘 수행에 필요한 메모리 양을 평가 시간복잡도 시간복잡도(Time Complexity)란 알고리즘이 문제를 해결하는데 필요한 시간을 나타내는 개념입니다. 다시 말해 시간복잡도란 입력된 데이터의 크기에 따라 알고리즘이 얼마나 많은 시간이 걸리는지를 나타내는 것입니다. 일반적으로 1억 번의 연산을 1초로 간주하여 측정합니다. 시간복잡도 표기법 빅 오 표기법 O(Big O) : 최악의 연산 횟수를 나타낸 표기법빅 세타 표기법 θ(Big Theta) : 보통의 연산.. 2023. 5. 9. 이전 1 2 3 4 5 다음 728x90
