- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Öğeleri sıraya gelinceye kadar art arda rasgele bir sıralamaya maddelerin oluşturduğu son derece verimsiz sıralama algoritması.
Industry:Computer science
(Yinelemeli olarak) alt üçte, sonra sıralar sonra gerekirse, üst ve alt öğeleri üst üçte iki, sonra alt üçte iki tekrar değiştirir, son derece verimsiz sıralama algoritması.
Industry:Computer science
Bir çözüm asimptotik açısından T(n) formunun yineleme ilişkilerini veren bir teoremi = aT(n/b) + nerede bir ≥ 1 b > 1 ve sabitler ve n/b anlamına gelir ⌊ n/b⌋ veya ⌊ n/b⌋ f(n).
Industry:Computer science
İki karmaşıklığı sınıfları farklı olduğunuzu gösteren bir teorem. Çoğu ayırma teoremleri köşegenleştirme tarafından ispat .
Industry:Computer science
Geçmiş bilgilerini kullanan bir teorik aracı bir on-line bir algoritma algoritmanın en kötü durum maliyetini zorla giriş seçin taşır.
Industry:Computer science
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).
Industry:Computer science
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)) g(n) az biraz sabit katı demektir. Gösterim okuyun, "f n Ah n g büyük". Resmi tanımı: f(n) = O(g(n)) anlamı olumlu sabitler c ve k, 0 ≤ f(n) ≤ cg(n) tüm n ≥ k için c ve k değerleri işlevi f düzeltilmesi gerekir öyle ki ve n bağımlı olmamalıdır.
Industry:Computer science
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 <sub>1</sub>, c <sub>2</sub> ve k, 0 ≤ c <sub>1</sub> g(n) ≤ f(n) ≤ c <sub>2</sub> g(n) tüm n ≥ k için c <sub>1</sub>, c <sub>2</sub> ve k değerleri işlevi f düzeltilmesi gerekir öyle ki ve n bağımlı olmamalıdır.
Industry:Computer science
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.
Industry:Computer science
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 o daha g(n) sürekli bazı katları. Resmi tanımı: f(n) = Ω (g(n)) anlamı olumlu sabitler c ve k, 0 ≤ cg(n) ≤ f(n) tüm n ≥ k için c ve k değerleri işlevi f düzeltilmesi gerekir öyle ki ve n bağımlı olmamalıdır.
Industry:Computer science
