Cálculo das complexidades

[Querendo_ser_Nerd 0]

Bom dia amigos,

 

Aguem por favor, poderia me ajudar estou tentando ver vídeos aulas mas está complicado, tenho um exercício que preciso fazer os seguintes cálculos Cálculo das complexidades, melhor caso, pior caso e caso médio do código a baixo, utilizando N X N na matriz, podem me mostrar como calculo, comecei a fazer mas estou meio perdido, coloquei como comentário nas linhas.

 

#include<stdio.h>
int main () {
  int h[20],v[20],a,b,n,c;
  printf (" Informe numero de blocos na memoria:\n");
  scanf("%d",&n);
  for (a=0;a<n;a++) // (n+1).2
  {
    printf(" Informe numero de blocos na memoria: \n"); 
    scanf("%d",&h[a]);
  }
  printf("Infomre um numero de processos:\n");
  scanf("%d",&c);
  for(a=0;a<c;++a)  // n.(n+1).2    = 2n^2+2n
  {
    printf ("Informe um tamanho do processo%d:",a);
    scanf("%d",&v[a]);
  }
  for(a=0;a<n;a++) // n.n(n+1).2 = 3n^3 + 3n
  {
    for(b=0;b<c;b++) // n.n.n(n+1).2    = 4n^4 + 4n
    {
      if (v<=h[a]) { // n.n         // Melhor caso C(n)
        printf ("O processo %d esta alocado no bloco memoria %d \n",b,h[a]);
        v=10000;
        break;
      }
    }
  }
  for (b=0;b<c;b++)
  {
    if(v!=10000)
    {
      printf ("O Processo %d nao esta alocado \n",b);
    }
  }
  return 0;
}