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.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Korkmaz1976
- 100% positive feedback