Informazioni algoritmi selezione d'ordine
-
Salve a tutti, volevo sapere se le funzioni che trovano il k-esimo elemento in base ad una relazione d'ordine, esempio il 3 minor elemento, quindi algoritmi come quick select, e heap select, sono implementabili anche in liste, o altre strutture, oppure la complessità asintotica aumenta?
Grazie
-
up
Potrebbero interessarti anche ...
-
Risposte: 0
Ultimo Post: 01-07-2015, 16:40
-
Risposte: 1
Ultimo Post: 13-03-2015, 20:10
-
Risposte: 2
Ultimo Post: 03-03-2015, 08:48
-
Risposte: 0
Ultimo Post: 17-08-2013, 14:44
-
Risposte: 1
Ultimo Post: 19-01-2005, 20:04