Algorytm o złożoności obliczeniowej czasowej rzędu O(n*n)

[wojtek30]

Witam, potrzebuje trzech przykładów algorytmów, które mają poszczególne złożoności obliczeniowe czasowe:
Algorytm o złożoności obliczeniowej czasowej rzędu O(1).
Algorytm o złożoności obliczeniowej czasowej rzędu O(n).
Algorytm o złożoności obliczeniowej czasowej rzędu O(n*n).

Do każdego algorytmu należy dodać opis analizy jego złożoności.
Liczę na Waszą pomoc bo nie wiem jak się do tego w ogóle zabrać

[arksoftware]

Polecam książki nt. złożoności obliczeniowej algorytmów autorów takich jak Papadimitriou, Cormen, Aho, Hopcroft, Ullman, a z polskich np. Błażewicz. Wszystko jest tam dokładnie i przystępnie wyjaśnione.

Tak na szybko kilka przykładów algorytmów:
Wstawianie elementu na koniec listy dwukierunkowej - O(1)
Wyszukiwanie elementu w nieposortowanej tablicy - O(n)
Sortowanie bąbelkowe - O(n^2)