Innanzitutto grazie ancora per il video. Desidererei chiedere un' informazione. Vi è una qualche escamotage per riuscire a colpo d'occhio a riconoscere se l'ordine è di O(log(n)) (o in generale riconoscere i vari ordini), senza doversi mettere a fare tutti i calcoli come l'esempio numerico che ha fatto con n = 1024? Ovviamente non costa nulla mettersi a fare degli esempi, ma nel bel mezzo di un esame può significare tempo in più che può servire per altri esercizi. Qualcosa insomma che consenta sin da subito almeno di inquadrare l'ipotesi più probabile, così da ragionare già in funzione di essa mentre si svolge l'eventuale esempio o comunque l'esercizio.
@@AndreaCapiluppi No bhe, ovviamente non intendevo scorciatoie di quel tipo. Era più inteso come "Se vedi un' operazione che dimezza il numero di ingressi che fai, allora quel ciclo/algoritmo è sempre di ordine logaritmico". Regole fisse di semplicifazione di questo tipo. Un po' come le regole di semplificazione in trigonometria, che semplicemente accorciano il lavoro. Così come in algebra quando si lavora sulle coniche, dove se presti attenzione all'equazione della conica e a come sono distribuite potenze e coefficient, si riconosce subito se è una parabola, un ellisse etc.. Poi ovviamente c'è da calcolarne i vari parametri interni, però almeno si lavora già in funzione di aver riconosciuto la conica e quindi sapere già che formule applicare, senza doversi mettere a tracciare un grafico cartesiano prendendo tot valori random di X e tracciando punti sul grafico finchè non si riesce a disegnare una bozza di esso e capire infine che conica sia.
@@zodiark93 in quel senso potresti prestare attenzione a come si muove il contatore del ciclo. Se si muove esponenzialmente (ovvero il contatore viene moltiplicato/diviso) è facile che sia logaritmico.
Ottimo come sempre!
Qualche altro esercizio non si potrebbe avere ?
Innanzitutto grazie ancora per il video. Desidererei chiedere un' informazione. Vi è una qualche escamotage per riuscire a colpo d'occhio a riconoscere se l'ordine è di O(log(n)) (o in generale riconoscere i vari ordini), senza doversi mettere a fare tutti i calcoli come l'esempio numerico che ha fatto con n = 1024? Ovviamente non costa nulla mettersi a fare degli esempi, ma nel bel mezzo di un esame può significare tempo in più che può servire per altri esercizi. Qualcosa insomma che consenta sin da subito almeno di inquadrare l'ipotesi più probabile, così da ragionare già in funzione di essa mentre si svolge l'eventuale esempio o comunque l'esercizio.
Escamotage non ne esistono... solo con la pratica riuscirai a farci l'occhio. Mi spiace ma non esistono scorciatoie.... :(
@@AndreaCapiluppi No bhe, ovviamente non intendevo scorciatoie di quel tipo. Era più inteso come "Se vedi un' operazione che dimezza il numero di ingressi che fai, allora quel ciclo/algoritmo è sempre di ordine logaritmico". Regole fisse di semplicifazione di questo tipo.
Un po' come le regole di semplificazione in trigonometria, che semplicemente accorciano il lavoro. Così come in algebra quando si lavora sulle coniche, dove se presti attenzione all'equazione della conica e a come sono distribuite potenze e coefficient, si riconosce subito se è una parabola, un ellisse etc.. Poi ovviamente c'è da calcolarne i vari parametri interni, però almeno si lavora già in funzione di aver riconosciuto la conica e quindi sapere già che formule applicare, senza doversi mettere a tracciare un grafico cartesiano prendendo tot valori random di X e tracciando punti sul grafico finchè non si riesce a disegnare una bozza di esso e capire infine che conica sia.
@@zodiark93 in quel senso potresti prestare attenzione a come si muove il contatore del ciclo. Se si muove esponenzialmente (ovvero il contatore viene moltiplicato/diviso) è facile che sia logaritmico.
@@zodiark93 Esempio for (int i=0; i
Uh, capito. Grazie infinite per la dritta!
grazie mille
potrei chiederti aiuto riguardo le complessità? ma dovrei mandarti un PDF però...
Ci provo... invia qui: andrea.capiluppi@gmail.com