Opisowe uzasadnienie złożoności czasowej

0

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ć?

2

Pętla w pętli to na mój gust wystarczające uzasadnienie złożoności kwadratowej.

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