pomiar średniej złożoności algorytmu

0

jak w temacie mam wykonać pomiar złożoności czasowej wykonania danego algorytmu. Niestety nie moge nic znaleźć w internecie i nie wiem jak za to sie zabrać :/

0

omg... co to za problem? Masz kod:

for i:=1 to n do
operacja

jego złożoność wynosi O(n)
inny przykład:

for i:=1 to n do
for j:=1 to n do
operacja

jego złożoność wynosi O(n^2)

0

tylko to trzeba zmierzyć jakąś procedurą i zrobić wykresy czasowe. Sama złożonośc moge sobie ocenić ale to nie wystarczy :|

0

no to trzeba mówić na początku, że programowo... Skoro tak to najlepiej analizuj sobie wystąpienia pętli for i daj potęgi jeśli są zagnieżdżone... Zwykle operacje na stringach ;p

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