upload
National Institute of Standards and Technology
Industry: 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. ...
Kompleksitet klassen beslutning problemer som svar kan kontrolleres av en algoritme som operasjonstiden er polynom i størrelsen på inndataene. Merk at dette ikke krever eller innebærer at svar kan finnes raskt, bare at noen hevdet løsning kan verifiseres raskt. "NP" er klassen som en deterministiske Turing machine godtar i Polynomisk tid.
Industry:Computer science
Burada iki alt ağacı (alt) bir düğümün yüksekliği en az biri tarafından farklı bir dengeli ikili arama ağacı. Arama, ekleme ve silme işlemini ağacında düğüm sayısı Numarasi nerede O (log n) vardır.
Industry:Computer science
String pencocokan algoritma yang membandingkan karakter dari akhir pola untuk permulaannya. Ketika karakter tidak cocok, mencari melompat ke depan posisi pencocokan pola.
Industry:Computer science
Representasi grafik diarahkan dengan n simpul, menggunakan array n daftar simpul. Daftar saya berisi vertex j jika ada kelebihan dari vertex saya untuk vertex j. Grafik tertimbang dapat diwakili dengan daftar vertex berat-badan pasang. Grafik tidak dapat diwakili dengan memiliki vertex j dalam daftar untuk vertex saya dan vertex saya dalam daftar untuk vertex j.
Industry:Computer science
Una struttura di dati che conserva le sue vecchie versioni, ovvero versioni precedenti possono essere interrogate oltre alla versione più recente.
Industry:Computer science
Una struttura di dati per la ricerca di linee, poligoni, ecc.
Industry:Computer science
Una struttura di dati che divide gli spazi multidimensionali come un albero adattivo di k-d, ma l'albero risultante come un B-albero dei saldi.
Industry:Computer science
Una struttura di dati con un processo che esegue operazioni interne per dare il comportamento esterno della struttura di dati di un altro, solitamente più generale, o il thread associato.
Industry:Computer science
Una struttura di dati con un processo che esegue operazioni interne per dare il comportamento esterno della struttura di dati di un altro, solitamente più generale, o il thread associato.
Industry:Computer science
Una strutturazione tecnica che può rendere una struttura di dati statici dinamici di dati. In tal modo, le prestazioni della struttura dinamica esporrà alcuni compromessi di spazio-tempo.
Industry:Computer science