Złożoność czasowa max

Dobry wieczór.
Jaka jest złożoność obliczeniowa dla funckji max przeszukująca tablicę? Nie mogę nigdzie znaleźć na ten temat informacji,

Θ(n)
Obojętnie, ile jest elementów w tablicy, trzeba sprawdzić każdy raz (i tylko raz), żeby określić, który jest największy. Tak samo w min().
Dziwnie, że nie możesz znaleźć informacji, bo to dosyć oczywista sprawa.

Chyba że tablica jest posortowana - wtedy można zejść do O log n (wyszukiwanie binarne).

nieważne :D

W ogóle skoro już są tutaj specjaliści, to może skorzystam z okazji, że ten temat istnieje i tu siedzę.
Θ(n) czy O(n)? A może jeszcze inaczej? Widzę, że pojawia się to wymiennie, najczęściej O(n), a mam jakiś dziwny problem ze zrozumieniem definicji.