Scienza del computer dictionaries

4

Perché gli alberi rosso-neri sono così popolari?

Sembra che ovunque io guardi, le strutture di dati vengono implementate usando alberi rosso-neri ( std::setin C ++, SortedDictionaryin C #, ecc.) Avendo appena coperto (a, b), alberi rosso-nero e AVL nella mia classe di algoritmi, ecco cosa sono uscito (anche chiedendo in giro professori, sfogliando alcuni libri e google …

46 data-structures search-trees applied-theory dictionaries balanced-search-trees

5

Esiste un filtro anti-Bloom?

Un filtro Bloom consente di tenere traccia in modo efficiente se durante l'elaborazione sono già stati rilevati vari valori. Quando sono presenti molti elementi di dati, un filtro Bloom può comportare un notevole risparmio di memoria su una tabella hash. La caratteristica principale di un filtro Bloom, che condivide con …

25 reference-request data-structures hash bloom-filters dictionaries

5

Per quale tipo di dati sono le operazioni della tabella hash O (1)?

Dalle risposte a (Quando) è la ricerca della tabella hash O (1)? , Mi risulta che le tabelle hash abbiano un comportamento nel caso peggiore di O ( 1 )O(1)O(1) , almeno ammortizzato, quando i dati soddisfano determinate condizioni statistiche e esistono tecniche per contribuire a rendere tali condizioni ampie. …

18 data-structures runtime-analysis hash-tables dictionaries

3

Memoizzazione senza array

Nell'Introduzione agli algoritmi di Cormen et al. , La sezione 15.3 Elementi di programmazione dinamica spiega la memoizzazione come segue: Un algoritmo ricorsivo memorizzato mantiene una voce in una tabella per la soluzione di ciascun sottoproblema. Ogni voce della tabella contiene inizialmente un valore speciale per indicare che la voce …

14 dynamic-programming search-trees dictionaries memoization

2

Alla ricerca di un'implementazione set con ingombro di memoria ridotto

Sto cercando l'implementazione del tipo di dati impostato. Cioè, dobbiamo mantenere un sottoinsieme dinamico (di dimensione ) dall'universo U = \ {0, 1, 2, 3, \ dots, u - 1 \} di dimensione u conSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu operazioni insert(x)(aggiungi un elemento xa …

9 data-structures efficiency space-complexity sets dictionaries

2

In che modo le tabelle hash O (1) tengono conto della velocità di hashing?

Si dice che le tabelle hash siano ammortizzate Θ ( 1 )Θ(1)\Theta(1) usando dire semplice concatenamento e raddoppio a una certa capacità. Tuttavia, ciò presuppone che le lunghezze degli elementi siano costanti. Calcolare l'hash di un elemento richiede passare attraverso l'elemento, prendendoΘ ( l )Θ(l)\Theta(l) tempo in cui lll è …

8 hash-tables dictionaries

7

Sono laurea e ordina la stessa cosa quando si fa riferimento a un B-Tree

Conosco il termine ordine di un albero a B. Di recente ho sentito un nuovo termine: albero B con un grado minimo di 2. Sappiamo che il grado è legato a un nodo ma qual è il grado di un albero? Il grado impone qualche tipo di restrizione sull'altezza di …

8 terminology data-structures search-trees dictionaries

Domande taggate «dictionaries»