Programmazione binary-search

20

Esiste una funzione di libreria che esegue la ricerca binaria su un elenco / tupla e restituisce la posizione dell'elemento se trovato e 'Falso' (-1, Nessuno, ecc.) Se no? Ho trovato le funzioni bisect_left / right nel modulo bisect , ma restituiscono comunque una posizione anche se l'elemento non è …

177 python binary-search bisection

14

come calcolare la complessità della ricerca binaria

Ho sentito qualcuno dire che poiché la ricerca binaria dimezza l'input richiesto per la ricerca, quindi è l'algoritmo log (n). Poiché non provengo da un background matematico, non sono in grado di relazionarmi con esso. Qualcuno può spiegarlo in modo un po 'più dettagliato? deve fare qualcosa con la serie …

144 algorithm search time-complexity binary-search

30

Trova il k-esimo elemento più piccolo in un albero di ricerca binario in modo ottimale

Devo trovare il k-esimo elemento più piccolo nell'albero di ricerca binario senza utilizzare alcuna variabile statica / globale. Come ottenerlo in modo efficiente? La soluzione che ho in mente è fare l'operazione in O (n), il caso peggiore da quando ho intenzione di fare un attraversamento in ordine dell'intero albero. …

112 algorithm data-structures binary-tree binary-search

9

Dove posso trovare un algoritmo di ricerca binaria C ++ "utile"?

Ho bisogno di un algoritmo di ricerca binaria che sia compatibile con i contenitori C ++ STL, qualcosa come std::binary_searchnell'intestazione della libreria standard <algorithm>, ma mi serve per restituire l'iteratore che punta al risultato, non un semplice booleano che mi dice se l'elemento esiste. (In una nota a margine, cosa …

106 c++ algorithm stl binary-search

17

Come trovare il k-esimo elemento più piccolo nell'unione di due array ordinati?

Questa è una domanda per i compiti. Dicono che ci vuole O(logN + logM)dove NeM sono le lunghezze degli array. Assegniamo un nome agli array ae b. Ovviamente possiamo ignorare tutto a[i]e b[i]dove i> k. Per prima cosa confrontiamo a[k/2]e b[k/2]. Let b[k/2]> a[k/2]. Quindi possiamo scartare anche tutto b[i], …

106 arrays algorithm binary-search

Domande taggate «binary-search»