Cześć,
W jaki sposób opisowo uzasadnić złożoność czasową? Np. mamy sortowanie bąbelkowe, w nim dwie pętle for które wykonają się N-1 razy czyli F(N) = (N-1)(N-1) = N^2 - 2N + 1 => O(N^2) czyli mam złożoność kwadratową, ale czy da sie to jeszcze jakoś lepiej opisać/uzasadnić?
0
2
Pętla w pętli to na mój gust wystarczające uzasadnienie złożoności kwadratowej.