O-GRANDE. Fondamenti di programmazione.

[utentemain4]

Mi sapreste dire come si svolge questo esercizio?E' importante, sto utilizzando 3 libri e vari appunti ma non ho molto tempo per capire a volto tutto quanto. Mi fareste un grande favore, grazie.

Siano f(n) ed g(n) due funzioni. Dimostrare le seguenti affermazioni:

a) 2 f(n) + 3g(n) è O(f(n) + g(n))
b) f(n) + g(n) è O(max{f(n), g(n)})

[Rggb1]

"ham_burst":non è un "errore", ma proprio una consuetudine di certi autori o docenti, che utilizzano impropriamente la simbologia.

"Impropriamente" è la parola. Non vedo un motivo valido per fare confusione.

Che ti devo dì, sarò un po' formale? Rimando agli appunti di P. Crescenzi (per la questione, pag. 7):

http://piluc.algoritmica.org/notes

[hamming_burst]

@Rggb:
No, hai pienamente ragione ad essere formale, pure io non gradisco quella notazione (conoscendo la teoria ci sta sotto). Ma che ci vuoi fare, ci sono autori che scrivono in quel modo.
Ma ti ho mostrato da dove nasce questo incongruenza di notazione.
Ho dato un occhio veloce alle note, ma dice cos'è la classe O, ma non perchè è sbagliata la notazione "=".

@utentemain4:
appena ho un attimo do un occhiata ai tuoi esercizi

[utentemain4]

Avevo dimenticato di scrivere nell'ultimo esempio le linee per il cammino
Ecco l'albero binario di ricerca in forma ricorsiva in C http://imageshack.us/photo/my-images/86 ... rsiva.jpg/
Grazie Ham_burst, spero che tu riesca a vederli in tempo. Domani pomeriggio ho l'esame.

[hamming_burst]

sorry, ma non ho avuto molto tempo da leggere tutti quegli esercizi. Ma da un'occhiata veloce che ho dato ieri, almeno il primo dovrebbe essere corretto.

Per il resto, se ti servirà controllerò...

[utentemain4]

Tranquillo... al massimo ti farò uccidere xD sto scherzando, sei stato gentilissimo.
Alla fine ho fatto 4 esercizi su 6, ora bisogna vedere se sono perfetti, è molto pignola questa prof.
Cmq per "curiosità", vedi se gli altri sono fatti bene.