빅오1 [알고리즘] 빅오 표기법 (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 다음
