점근 표기법: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
formal definition
9번째 줄:
이 중 압도적으로 많이 쓰이는 것이 대문자 O 표기법으로, [[에드문트 란다우|란다우]] 표기법이라고도 한다.
 
== 대문자 O 표기법 (Big-O notation)==
=== 정의 ===
함수 ''f(x)'', ''g(x)''에 대해 ''f(x)''가 ''O(g(x))''라는 것은 '''상한 점근'''에 관한 다음의 동치인 정의와 같다.