위키백과

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

입체적으로 역사 찾아보기
← 이전 편집다음 편집 →
내용 삭제됨 내용 추가됨
시각위키텍스트
SieBot (토론 | 기여)
봇
95,433 편집
예제의 식을 좀 더 보기 편하게 하기 위해 조건식을 뒤로 뺐습니다.
19번째 줄:
이때 <math>f(x) = O(g(x)) \mbox{ or } O(x^4)</math>이 된다. 증명은 다음과 같다.
 
:<math>x > 1</math>일 때 <math> |6x^4 - 2x^3 + 5| \le 6x^4 + 2x^3 + 5</math> (<math>x > 1</math>일 때)
:<math> |6x^4 - 2x^3 + 5| \le 6x^4 + 2x^4 + 5x^4</math> (<math>x^3 < x^4</math>와 같은 방법)
:<math> |6x^4 - 2x^3 + 5| \le 13x^4 </math>
원본 주소 "https://ko.wikipedia.org/wiki/점근_표기법"