[C] Complessità computazionale

[shiony]

Salve a tutti, avrei bisogno di un aiuto riguardante il calcolo della complessità computazionale, dato che dopo averlo studiato dal libro e da internet non ho comunque capito il modo per calcolarlo, quindi vi chiedo un aiuto utilizzando come esempio un codice che ho creato che devo portare all esame proprio con la sua complessità

[#include <stdio.h>
 
int main()
{
   int v[100], n, i, j, position, swap;
   
 
   printf("Inserisci il numero degli elementi\n");
   scanf("%d", &n);
 
   printf("Inserisci %d elementi\n", n);
 
   for ( i = 0 ; i < n ; i++ )
      scanf("%d", &v[i]);
 
   for ( i = 0 ; i < ( n - 1 ) ; i++ )
   {
      position = i;
 
      for ( j = i + 1 ; j < n ; j++ )
      {
         if ( v[position] < v[j] )
            position = j;
      }
      if ( position != i )
      {
         swap = v[i];
         v[i] = v[position];
         v[position] = swap;
      }
   }
 
   printf("Lista in ordine decrescente:\n");
 
   for ( i = 0 ; i < n ; i++ )
      printf("%d\n", v[i]);
    int x;
    printf("inserisci un intero x \n");		//Setto il valore di x
    scanf("%d", &x);
    for( i = 0; i < n; i++)
	{
	     if ( v[i] > x)
         {
  			 printf("Il primo elemento dell'array=%d e' maggiore di x=%d", v[i], x);
			 return 0;
		 }
		 int somma = 0;
			for(i = 0; i < n; i++)
			{
				somma += v[i];
				if (somma > x)
			    {
					printf("Vengono sommati gli elementi del vettore fino al v[%d],\nLa loro somma e' %d maggiore di x %d. ", i, somma, x);
					return 0;
			    }
			}
		 
	 
       printf("La somma di tutti gli elementi dell'array e' minore di x= %d\n",x);	
    }
	return 0;
   
}