| V I S U A L I Z Z A D I S C U S S I O N E |
| santdo |
Inserito il - 31/01/2012 : 19:47:05
Ragazzi vorrei un aiuto nel rispondere a tale quesito:Stabilire a quale ordine di complessità appartiene la seguente funzione
f(n)=5n^3+1800nlog(in base n)+18
0(n^2),0(n^4),omega(n^3),omega(n^5),theta(n^3),theta(n^5) ????
Vorrei capire anche il perchè!!!
Grazie |
| 3 U L T I M E R I S P O S T E (in alto le più recenti) |
| zamiel |
Inserito il - 24/02/2012 : 18:37:19
ciao a tutti.
Volevo una mano a rispondere ad una domanda degli ultimi scritti :
" Chiarire quali differenze passano nell'implemantare un dato astratto mediante : a) astrazione di tipo, b) oggetto, c) classe, d) classe generica.
Esplicitare i concetti facendo riferimento alla realizzazione del dato astratto nel linguaggio ADA 83".
Ho cercato nei pdf, nello specifico "abstraction_programming", per l'astrazione ma non riesco a trovare la risposta alla domanda :( . |
| santdo |
Inserito il - 17/02/2012 : 20:03:59
grazieeee |
| FullMetal86 |
Inserito il - 15/02/2012 : 16:50:37
la funzione f(n) è asintoticamente equivalente a 5n^3 quindi la soluzione è omega(n^3) in quanto omega fissa il limite inferiore alla complessità cioè nn sarà mai di ordine inferiore a n^3
|
