Liczenie złożoności obliczeniowej i czasowej algorytmu

[yardi1993]

Witam.
Miałem to nie dawno na studiach, ale przyznam szczerze że nie mam zielonego pojęcia o co w tym chodzi.
Jest to głównie spowodowane tym, że na naszym roku jest jedna osoba co już to brała i robi wszystkie zadania na ćwiczeniach, a reszta (przynajmniej ta, którą pytałem) też tego nie rozumie.
Proszę o pomoc.

[wiedzmac]

Chodzi o to żeby policzyć ile operacji mniej więcej program wykonuje względem liczby podanych danych. Przykładowo żeby posortować \(\displaystyle{ n}\) liczb za pomocą sortowania bąbelkowego potrzeba około \(\displaystyle{ n^2}\) operacji. Około - to znaczy \(\displaystyle{ n^2}\) razy jakaś stała.

Przeczytaj sobie może to co jest w tym linku, powinno ci rozjaśnić trochę sprawę.