Accueil >  Term: ω
ω

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 = ω (g(n)) anlamına gelir n sonsuza giderse g(n) f(n) göre anlamsız olur. Resmi tanımı: f(n) = ω (g(n)) anlamına gelir herhangi bir pozitif sürekli c, var bir sabit k gibi 0 ≤ cg(n) < f(n) k değeri n bağımlı olmamalıdır, ancak c bağlı olabilir tüm n ≥ k için.

0 0

Créateur

  • E.Kaplan
  •  (V.I.P) 28113 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.