목록빅-오 (1)

IT : 기초라는 뿌리

빅-오 표기법(Big-oh Notation)

더보기 출처 : 윤성우의 열혈 자료구조 빅-오 표기법(Big-oh Notation) 데이터의 수 n과 그에 따른 시간 복잡도 함수 T(n)을 정확히 그리고 오차 없이 구하는 것은 대부분의 경우 쉽지 않다. 따라서 오차를 허용하지 않으면 ‘+1을 넣는게 맞다 아니다’로 투닥일 것이다. ex) T(n) = 2n + 1.234..... 이다!!! 하지만 여기서 중점적인 한마디는 그냥 “빅-오만 따지자“ 이다. 도대체 이 빅-오(Big-oh Notation)란 무엇인가? - O가 매우 크다? 사실상 맞다고 한다. 빅-오라는 것은 함수 T(n)에서 가장 영향력이 큰 부분이 어딘가를 따지는 것인데, 이때 사용되는 표기법에 대문자 O 즉, 큰 O를 사용하기 때문에 빅-오라고 한다. 설명을 위한 함수식 기본 함수 형태..
자료구조 2021. 8. 13. 10:15
이전 Prev 1 Next 다음