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