Printable View
Ha ragione ihc, ma devi considerare che il numero di volte che il ciclo gira dipende sempre da come inizializzi la variabile.
Se all'inizio dell'esecuzione i = 0
while (i < n) allora la condizione verrà eseguita N + 1 volte e il contenuto del ciclo N volte.
Ma ovviamente se all'inizio hai i = 1, allora la condizione while (i < n) verrà eseguita N volte e il contenuto del ciclo N - 1 volte.
Stesso discorso per il for, è identico al while da questo punto di vista :p
infatti la gente che non conosce gli algoritmi non sa capire la differenza tra le varie implementazioni dell'interfaccia Map e fa le meglio puttanate, dall'usare 3 diversi tipi di collection (ognuno allocato dinamicamente e riempito a runtime) per fare una semplice ricerca all'interno della collezione di oggetti al mischiare algoritmi di ricerca lineare con strutture dati ad albero (oVVoVe)Quote:
Originally Posted by Kith
Oppure usano una ricerca che pesa o(n^2) su milioni di record e poi si sorprendono perchè l'applicazione "si blocca".
come disse il mio prof di linguaggi, usare il bucket sort durante il servizio militare/civile per ordinare le scartoffie vi regala mezza giornata di cazzeggio e vi fa fare la figura del genio davanti agli altri.
non per altro, io in 1 ora ordinavo metà archivio e poi dormivo.
si cmq avevo già risposto io perchè nn mi ha cagato è_é
la cosa gli O nn la capisco QQQuote:
Originally Posted by Hador
in teoria nn è f(n)=O(g(n)) cioè la funzione f(n) è dello stesso ordine di g(n) ? e se anche fosse io che ci ricavo?
è la funzione asintotica che determina la velocità di crescita di una funzione (in un punto).
ci ricavi che capire cosa si sta facendo nn fa mai male, poi nn so quanto il tuo corso prosegui, ma i concetti degli O ti arriveranno a preve... on, On, ologn Onlogn n^2logn, log2 ecc...