Quote:
Originariamente inviato da rеpne scasb
E no, questa non te la lascio passare (l'ho notata solo ad una seconda rilettura).
Tu sostieni che ho fatto un ordinamento O(n). Ok. Allora se ho ordinato S dopo il codice:
|
Codice:
for(i = 0; i < MAX_NUMBERS; ++i)
{
if(bitmap[i] != 0)
printf("%d\n", i);
}
Ovviamente l'ordinamento si ferma quando l'algoritmo trova gli elementi che hanno la media cercata, la stessa cosa sarebbe anche stata applicabile ad un qualsiasi altro algoritmo di ordinamento controllando gli elementi vicini al momento del posizionamento di un nuovo elemento.