Home >  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) sabit katı içinde öyle g(n)) demektir. Denklem okumak, "f n teta g n". Resmi tanımı: f(n) = Θ (g(n)) anlamı olumlu sabitler c 1, c 2 ve k, 0 ≤ c 1 g(n) ≤ f(n) ≤ c 2 g(n) tüm n ≥ k için c 1, c 2 ve k değerleri işlevi f düzeltilmesi gerekir öyle ki ve n bağımlı olmamalıdır.

0 0

Looja

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