Una domanda sul BinarySearch.Una ricerca con algoritmo "binary search" si può fare solo se l'insieme di dati è un array o una collezione basata su indice ed già ordinata.
Ad esempio, se un vettore di stringhe è fatto da
---------
uno
due
tre
quattro
cinque
---------
1) La funzione ricerca lo stringa esatta o se è contenuta? (esempio se cerco "att" mi ritorna la posizione di "quattro" o mi dice che non esiste)
2) Avendo ordinato il vettore in ordine alfabetico parte dall'alto a cercare no?
Se ad esempio nel vettore c'è dentro
c
ci
cia
ciao
e cerco "c", mi restituisce la prima riga perchè trova 'c'?

Rispondi quotando