Domande taggate «lists»

Quando sono gli elenchi di adiacenza o le matrici la scelta migliore?

Mi è stato detto che avremmo usato un elenco se il grafico fosse sparso e una matrice se il grafico fosse denso . Per me, è solo una definizione grezza. Non vedo molto oltre. Puoi chiarire quando sarebbe la scelta naturale da fare? Grazie in anticipo!

15 graphs data-structures lists adjacency-matrix

Qual è il modo più veloce per trovare il valore Kth più piccolo in un elenco non ordinato senza ordinamento?

Il mio algoritmo iniziale: Confronta l'elemento 0 con ogni altro elemento, tenendo traccia di quanti elementi ne sono inferiori. Ripetere l'operazione per ciascun elemento fino a quando non viene trovato un elemento maggiore di esattamente (k-1). Presumo che questo prenderebbe nel peggiore dei casi. È possibile ottenere un runtime più …

8 search-algorithms lists

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.