빅세타 썸네일형 리스트형 Big-O 표기법(annotation) Big-O(빅오) 표기법 - 알고리즘의 성능 및 복잡도를 표현하기 위하여 사용하는 지표 - 알고리즘의 실행 시간 또는 사용 메모리 공간을 표현 - 정확한 값이 아닌 어림 값으로, 알고리즘의 대략적인 평가만 가능 - 유사한 다른 표기법으로는 Big-Ω(빅오메가), Big-Θ(빅세타) 표기법이 있음 Big-O(빅오)? Big-Ω(빅오메가)? Big-Θ(빅세타)? - Big-O: 알고리즘의 최악의 상태를 나타냄(가장 느린 경우) - Big-Ω: 알고리즘의 최상의 상태를 나타냄(가장 빠른 경우. - Big-Θ: 알고리즘의 평균의 상태를 나타냄(중간) - 알고리즘 측정 시 최악의 상태보다 빠르다는 것이 확실히 보장므로 Big-O 사용 - 다른 것을 사용했을 경우에는 확실한 보장은 아님 시간복잡도, 공간복잡도 - .. 더보기 이전 1 다음
