Complexidade

[jpcn 0]

Alguem sabe me dizer qual a complexidade, nao precisa ser detalhada dum algoritmo mais ow menos assim:

 

 

algoritmo(B)  enquanto ....[i]ação[/i]	 enquanto ....[i]ação[/i]		 se .... [i]a=b [/i] continua				 senao algoritmo(B)  [i]recursao[/i]	  	 fim enquanto   fim enquanto

 

 

assuma que os laços estao aninhados.

ex:

For(i=1;i<n;i++)  {  For(j=1;j<n,j++) 	{	   k= k+1;							  O(1)	 }}

alguem sabe ... por cima qual a complexidade? (nao tenho o algoritmo pronto ... apenas a ideia de como ele funciona)

[nolfolk 0]

como assim complexidade ?o.Odizer se ele é complexo ou simples ?bom, se for isso eu diria q issu ae é simples =P mas axo q n eh isso q você ker....pode explicar melhor a pergunta ? hehe xD

[abcd_man 0]

Bem o segundo código tem complexidade no pior caso de O(n2) devido aos dois loopings encadeados, como o primeiro é recursivo o cálculo é um pouco mais chato e não dá pra fazer sem o corpo do programa, já que nada impede de ele entrar em um looping infinito