Bu Udi Manber'in kitabından bir ödev sorusu. Herhangi bir ipucu iyi olurdu :)
Bunu göstermeliyim:
Kitabın Teorem 3.1'ini kullanmayı denedim:
( , )a > 1
ikame edilmesinin:
ancak
Herhangi bir yardım için teşekkürler.
Bu Udi Manber'in kitabından bir ödev sorusu. Herhangi bir ipucu iyi olurdu :)
Bunu göstermeliyim:
Kitabın Teorem 3.1'ini kullanmayı denedim:
( , )a > 1
ikame edilmesinin:
ancak
Herhangi bir yardım için teşekkürler.
Yanıtlar:
Yaptığın şeyi yap, ama ... bunu yapsın, değil mi?
Yapmadığınız şeyin nedeni şu şekildedir. Büyük oh sınırı sıkı değil; beşinci logaritma gerçekten doğrusal fonksiyonların büyük oh, beşinci kök fonksiyon büyük oh. Yaptığınız şeyi yapmak için bu daha güçlü sonuca (teoremden de alabilirsiniz) ihtiyacınız var.
Daha sezgisel düşünmek için başka bir yol, sen göstermek zorunda asıl şey olduğunu görmektir olan O ( n 0,2 ) , veya eşdeğer olduğunu günlüğü 3 ( n ) olan Ç ( n 0.04 ) . Günlükler, ne kadar küçük olursa olsun, n'nin sabit gücünden her zaman daha yavaş büyür.
Son cümleyi resmileştirmek istiyorsanız , @ Patrick87'nin cevabındaki yorumda @RanG'den bahsedildiği gibi teorem 3'ü yeterince küçük bir ile kullanabilirsiniz .