반응형 알고리즘1 [알고리즘] 시간복잡도, 빅오(Big-O) 표기법 이해하기 및 자주 쓰이는 함수의 시간복잡도 빅오(Big O)는 알고리즘의 성능을 표기하는 표기법 중 하나로, 알고리즘의 시간 복잡도를 나타내는데 사용됩니다. 시간 복잡도는 알고리즘이 입력 크기에 따라 얼마나 많은 연산을 수행하는지를 나타냅니다. 빅오 표기법은 알고리즘의 성능을 "최악의 경우"에 대해 나타내므로, 알고리즘이 최악의 상황에서 얼마나 효율적으로 동작하는지를 알려줍니다. 빅오 표기법은 "O(f(n))"과 같은 형식으로 표기됩니다. 여기서 f(n)은 입력 크기 n에 대한 함수입니다. 빅오 표기법에서 함수 f(n)은 상수 계수, 낮은 차수의 항, 상수 값을 무시하고 가장 큰 영향을 주는 항만을 고려합니다. 다음은 일반적으로 사용되는 몇 가지 빅오 표기법의 예입니다: O(1): 상수 시간 복잡도. 입력 크기에 관계없이 일정한 시간 내에 실행됩.. 2023. 5. 24. 이전 1 다음 반응형