złożoność obliczeniowa + klasy równoważności

[traffii]

Witam, proszę o pomoc w rozwiązaniu takich zadań:
1) Używając formalizmu matematycznego podaj definicję optymistycznej złożoności
obliczeniowej algorytmu.
2) Podaj przykłady klas równoważności funkcji i funkcji należących do poszczególnych klas.
Pokaż, że dana funkcja należy do wybranej klasy równoważności.
3) Algorytm A problemu P ma rozwiązanie rekurencyjne takie, że w każdym kroku
rozwiązania problem dzielony jest na \(\displaystyle{ n}\) podproblemów o rozmiarze \(\displaystyle{ m}\) razy mniejszym od
zadania z kroku poprzedniego, algorytm podziału ma koszt \(\displaystyle{ f_1}\), a algorytm scalania koszt \(\displaystyle{ f_2}\).
Napisz równanie rekurencyjne szacujące złożoność tego algorytmu.
Dla 1 wykombinowałem coś takiego(a raczej wyszukałem):
\(\displaystyle{ \Omega\left(g\left( n\right) \right)=\left\{ f\left( n\right): \mbox{istnieją dodatnie stałe }c\mbox{ i }n_{0} \mbox{ takie, że } 0 \le cg\left( n\right) \le f\left( n\right) \mbox{ dla wszystkich }n \ge n_{0} \right\}}\)

Będę wdzięczny za jakiekolwiek podpowiedzi