Dobry wieczór.
Jaka jest złożoność obliczeniowa dla funckji max przeszukująca tablicę? Nie mogę nigdzie znaleźć na ten temat informacji,
0
3
Θ(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.
1
Chyba że tablica jest posortowana - wtedy można zejść do O log n
(wyszukiwanie binarne).
nieważne :D
0
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.