Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Bilgisayar bilimi

Yeni terim ekle

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

çok katmanlı ızgara dosya

Bilgisayar bilimi; Algorithms & data structures

İki veya daha fazla eş zamanlı Kılavuzu dosyaları bir kayma erişim yöntemi. Nesneler bulunur nerede o doesnâ € ™ t var hyperplanes arasında bölünmüş için ilk kılavuz dosyası.

Rabin-Karp

Bilgisayar bilimi; Algorithms & data structures

Dizge karma değerlerini karşılaştırır algoritması eşleşen bir dize, dizeleri kendileri yerine. Verimlilik için metnin sonraki bulunduğu karma değerinin kolayca geçerli konumu karma değerden ...

Hızlı arama

Bilgisayar bilimi; Algorithms & data structures

Arama dizenin sonuna karakterler başına karşılaştırır algoritması eşleşen bir dize. Bir karakter eşleşmiyor, metin arama dizesini ötesinde sonraki karakteri sonraki olası eşleşme başladığı yeri ...

Karp-Rabin

Bilgisayar bilimi; Algorithms & data structures

acemi sıralama

Bilgisayar bilimi; Algorithms & data structures

(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ı.

Ana teoremi

Bilgisayar bilimi; Algorithms & data structures

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).