Są jakieś proste sposoby na porównanie wydajności dwóch algorytmów?
Chodzi mi o coś takiego, że wprowadzam przykłądowe dane do napisanego algorytmu i razem z rezultatlem dostaje czas jakiego wymagało uzyskanie wyniku.
Jakaś funcka w c++ do tego?
Są jakieś proste sposoby na porównanie wydajności dwóch algorytmów?
Chodzi mi o coś takiego, że wprowadzam przykłądowe dane do napisanego algorytmu i razem z rezultatlem dostaje czas jakiego wymagało uzyskanie wyniku.
Jakaś funcka w c++ do tego?
time(), clock()
chrono::
Ja bym jednak porównał ich asymptotyczną złożoność, bo mierzenie czasu zależy od wielu czynników :)
Ilość czynników można zawsze zmniejszyć lub zamienić na kilka testów według różnych zestawów danych; No i jest różnica między porównywaniem wydajności a złożoności, tak że @adam9 - doprecyzuj.