Ayyıldız2 | 2008 TR Yapısı • 1-99 Orta Emek Destan • Oto Avsız • 10 Temmuz 21:00 HEMEN TIKLA!
Şu çokterimlilere bakalım:
f(x), O(g(x)) ya da O(x4) derecesindedir diyebiliriz. Tanıma göre, tüm x>1 degerleri için ve C bir sabit iken, |f(x)| ≤ C |g(x)| ifadesi geçerlidir.
İspat:
x > 1 iken
çünkü x3 < x4, ve devam eder.
İspat:
