Złożonosc obliczeniowa algorytmu.

0

Jaka jest według was złożoność i ilość porównań w tych algorytmach?

Mi wychodzi w

  1. (n+1)[(n-1)+1]=n2+n O(n2)

  2. (n+1)[(n-1+1)+1]=n2+2n+2 O(n2)

• i=0;
• dopóki (i<n) wykonuj:
   • j=i;
   • wykonuj:
      • j=j+1;
   • dopóki (j<n);
   • i=i+1;
• i=0;
• dopóki (i<n) wykonuj:
   • j=i;
   • dopóki (j<n) wykonuj:
      • j=j+1;
   • i=i+1;
1

Obie są O(n2)

0

Czyli jest dobrze rozwiązane.

Dzieki za odp.

1 użytkowników online, w tym zalogowanych: 0, gości: 1