Complessità

[Luca Tallevi]

Ciao ragazzi avrei un problema! chi tra di voi mi sa dire in che
ordine posso sistemare queste complessità? Dalla più complessa alla
minore! GRAZIE INFINITE!!!!!


ecco le complessità O(n^2K) - O(n^2 log n) - O(n^2) -
O(n^3)

[Daniele Simonetti]

Ma è una domanda seria o uno scherzo?

> Date: Fri, 1 Jun 2012 08:25:07 -0700
> Subject: [informatica-aq] Complessità
> From: luca.t...@gmail.com
> To: informa...@googlegroups.com

> --
> Hai ricevuto questo messaggio perché sei iscritto al gruppo "informatica-aq" di Google Gruppi.
> Per postare messaggi in questo gruppo, invia un'email a informa...@googlegroups.com.
> Per annullare l'iscrizione a questo gruppo, invia un'email a informatica-a...@googlegroups.com.
> Per ulteriori opzioni, visita il gruppo all'indirizzo http://groups.google.com/group/informatica-aq?hl=it.
>

[Luca Tallevi]

serissima come lo dovrebbero essere le risposte grazie ^_^ sto
cercando di capire e se saresti così gentile da potermi spiegare o
quanto meno indirizzarmi sulla strada giusta semplicemente
ordinandole, mi faresti già un enorme favore :)

On 4 Giu, 14:21, Daniele Simonetti <danielesimone...@msn.com> wrote:
> Ma è una domanda seria o uno scherzo?
>
>
>
> > Date: Fri, 1 Jun 2012 08:25:07 -0700
> > Subject: [informatica-aq] Complessità

> > From: luca.tall...@gmail.com

[Daniele Simonetti]

O(n^2) 

O(n^2 log n) 
O(n^3) 

In questo ordine sono ordinate dalla meno complessa alla più complessa dato che n^3 cresce più velocemente di n^2 logn che a sua volta cresce più velocemente di n^2. Discorso a parte va fatto per  O(n^2K) . Se K è una costante allora  O(n^2K)   cresce come  O(n^2). Se per esempio K=O(n) allora  O(n^2K)   cresce come  O(n^3). 

> Date: Mon, 4 Jun 2012 06:22:41 -0700
> Subject: [informatica-aq] Re: Complessità
> From: luca.t...@gmail.com
> To: informa...@googlegroups.com
>

[Luca Tallevi]

grazie infinite mi sei stato di aiuto!

On 4 Giu, 16:13, Daniele Simonetti <danielesimone...@msn.com> wrote:
> O(n^2) O(n^2 log n)
> O(n^3) In questo ordine sono ordinate dalla meno complessa alla più complessa dato che n^3 cresce più velocemente di n^2 logn che a sua volta cresce più velocemente di n^2. Discorso a parte va fatto per
> O(n^2K) . Se K è una costante allora
> O(n^2K)   cresce come
> O(n^2). Se per esempio K=O(n) allora
> O(n^2K)   cresce come
> O(n^3).
>
>
>
> > Date: Mon, 4 Jun 2012 06:22:41 -0700
> > Subject: [informatica-aq] Re: Complessità

> > From: luca.tall...@gmail.com