시간복잡도순서1 [알고리즘] 시간복잡도 순서(Big O) 빅오(Big O)표기법으로 보는 시간 복잡도프로그래밍에서 알고리즘의 시간 복잡도(Time Complexity)는 알고리즘이 어떤 문제를 해결하는 데 필요한 시간이 입력의 크기에 따라 어떻게 변하는지를 나타내는 척도입니다. 시간 복잡도를 표기하는 데는 여러 가지 방법이 있지만, 가장 널리 사용되는 표기법은 빅 오(Big O) 표기법입니다. 빅 오 표기법으로 표현된 시간 복잡도의 종류를 빠른 순서부터 느린 순서대로 나열하면 다음과 같습니다.O(1) 상수 시간(Constant Time)입력 데이터의 크기와 상관없이 알고리즘의 실행 시간이 일정합니다.O(log n) 로그 시간(Logarithmic Time)입력 데이터의 크기가 커질수록, 실행 시간이 로그 적으로 증가합니다.이진 탐색(Binary Search.. 2024. 5. 16. 이전 1 다음