목록시간복잡도 (1)

미새문지

시간 복잡도(Big-oh Notaion)

시간 복잡도(Time Complexity) 알고리즘을 실행하는데 필요한 시간이 입력의 크기에 따라 어떻게 변화하는지를 나타내는 척도이다. 이는 알고리즘의 효율성을 평가하는 중요한 기준 중 하나로, 알고리즘의 실행 시간이 입력 크기에 따라 얼마나 증가하는지를 분석함으로써, 알고리즘을 이해하고 최적화하는데 도움이 된다. 시간 복잡도의 표현 시간 복잡도는 주로 빅오 표기법(Big O notation)을 사용하여 표현된다. 빅오 표기법은 최악의 경우 시간 복잡도를 나타내는데 사용되며, 알고리즘의 상한을 설명해준다. 예를 들어 O(n)은 알고리즘의 실행 시간이 입력 크기 n에 선형적으로 비례한다는 것을 의미한다. 주요 시간 복잡도 시간 복잡도 설명 예시 O(1) 상수 시간 입력 크기와 상관없이 실행 시간이 일정하..
공부 키워드/알고리즘 및 데이터 구조 2024. 3. 28. 21:28
이전 Prev 1 Next 다음