mozecie mi wytlumaczyc jak to zrobic?:



ile razy jest wykonywana ta petla?

uogolnij wzor na petle glebokosci 3

n^2

na pewno nie

ma wyjsc n(n+1)/2

To proste. Liczba operacji tej pętli to
Liczba operacji(Twoja funkcja) = \sum\limits_{i=1}^n\sum\limits_{j=i}^n 1 = \sum\limits_{i=1}^n n-i+1 = 1 + 2 + 3 + 4 + ... + n = n(n+1)/2

Proste, wystarczy znać wzór na sumę ciągu arytmetycznego. Kiedy teraz tego uczą, chyba jeszcze w gimnazjum co? Trzeba troszkę do podstaw wrócić.

Co oznacza, że rzeczywiście Ilość operacji(Twoja funkcja) \in O(n^2)

zauważcie że licznik drugiej pętli zaczyna się od j a nie 1.

Jak już to od i

Nie, to nie jest bez sensu. Tylko w ten sposób osiągniesz prosto "schodkową" progresję.

Usunąłem, posta ,trochę za szybko to stwierdziłem.
Z każdym wykonaniem pierwszej pętli, liczba operacji drugiej pętli jest zmniejszana.
-tak ale zaczyna się od 1-przy drugim cyklu pierwszej pętli,J=2 ,przy trzecim j=3 itd.


Trochę nieprecyzyjne pytanie-o którą pętle chodzi-bo jeśli chodzi o pierwszą to n razy.