Jaka jest według was złożoność i ilość porównań w tych algorytmach?
Mi wychodzi w
-
(n+1)[(n-1)+1]=n2+n O(n2)
-
(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;