시간복잡도2 [알고리즘] 시간복잡도 순서(Big O) 빅오(Big O)표기법으로 보는 시간 복잡도프로그래밍에서 알고리즘의 시간 복잡도(Time Complexity)는 알고리즘이 어떤 문제를 해결하는 데 필요한 시간이 입력의 크기에 따라 어떻게 변하는지를 나타내는 척도입니다. 시간 복잡도를 표기하는 데는 여러 가지 방법이 있지만, 가장 널리 사용되는 표기법은 빅 오(Big O) 표기법입니다. 빅 오 표기법으로 표현된 시간 복잡도의 종류를 빠른 순서부터 느린 순서대로 나열하면 다음과 같습니다.O(1) 상수 시간(Constant Time)입력 데이터의 크기와 상관없이 알고리즘의 실행 시간이 일정합니다.O(log n) 로그 시간(Logarithmic Time)입력 데이터의 크기가 커질수록, 실행 시간이 로그 적으로 증가합니다.이진 탐색(Binary Search.. 2024. 5. 16. [알고리즘] 빅오 표기법 (Big O notation) 알고리즘에서 복잡도를 판단하는 척도중 시간 복잡도와 관련이 있는 표기법 입니다. 빅오(Big O)표기법은 알고리즘의 최악의(최대소요시간)을 표현하는데 사용합니다. *추가 정보* 빅오와 관련하여 빅오메가(Big Ω) , 빅세타(Big θ)의 표현법도 있습니다. 빅오메가 표기법 : 알고리즘의 최고(최저소요시간)을 표현합니다. 빅세타 표기법 : 알고리즘의 평균소요시간을 표현합니다. 다시 본론으로 돌아와 빅오 표기법에 대하여 알아보도록 하겠습니다. 빅오 표기법의 특징 상수항 무시 : 알고리즘이 O(N+5)의 복잡도를 가졌다면 상수를 생략하여 O(N)으로 표기합니다. 계수도 무시 : 알고리즘이 O(3N)의 복잡도를 가졌다면 계수를 생략하여 O(N)으로 표기합니다. 최고차항 표기 : 알고리즘이 O(3N^3+2N^2.. 2023. 4. 26. 이전 1 다음
