Riassunti VERIFICATO
Algorithms and data structures for Data Science
55 visualizzazioni
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.
Di cosa parla
- RadixSort non è adatto per i computer che utilizzano rappresentazioni binarie.
- Counting Sort ha complessità O(n + d), dove d è il numero di cifre, mentre HeapSort ha complessità O(n log n) media e peggiore ma può essere O(n) in migliore.
- Hashing risolve collisioni utilizzando chaining o open addressing; la complessità delle operazioni è O(1 + α) in media con una buona funzione hash, dove α è il fattore di carico.
Registrati e sblocca subito 3 appunti gratis, questo incluso.