Quiz su Algoritmi avanzati: Dijkstra, AVL, NP e Turing
Un quiz impegnativo su complessità, alberi AVL e rosso-neri, counting sort, Dijkstra, programmazione dinamica, classe NP e macchina di Turing.
Anteprima delle domande
- Qual è la complessità in memoria ausiliaria di un merge sort classico su n elementi?
- Qual è il principale prerequisito di un counting sort?
- Nell'algoritmo di Dijkstra, quale condizione devono rispettare i pesi degli archi?
… e altre 7 domande da scoprire giocando.