Home >  Term: o küçük gösterimi
o küçük gösterimi

Algoritma, genellikle zaman veya bellek gerekli, yürütülmesini teorik bir ölçüsüdür genellikle öğeleri sayısıdır sorun boyutu n göz önüne alındığında. Ayrıca, bazı Denklem f(n) söyleyerek = o(g(n)) demektir n sonsuza yaklaştıkça f(n) g(n) göre anlamsız olur. Gösterim okuyun, "f n Ah n g küçük". Resmi tanımı: f(n) = o(g(n)) bazı k > 0 gibi mevcut tüm c > 0 anlamına gelir Bu 0 ≤ f(n) < k değeri n bağımlı olmamalıdır, ancak c bağlı olabilir tüm n ≥ k için cg(n).

0 0

ผู้สร้าง

  • Korkmaz1976
  •  (V.I.P) 31420 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.