Zaimplementować wyszukiwania największej liczby w nieposortowanej liście liczb. Przetestować jego działanie
i oszacować złożoność obliczeniową tego algorytmu. Krótko (1-2 zdania) opisać dlaczego ten algorytm ma taką
złożoność obliczeniową.



Odpowiedź :

REGNAD

Odpowiedź:

list = [6,7,8,1,2,4]

max = list[0]

for number in list:

 if number > max:

   max = number

print(max)

Wyjaśnienie:

To jest przykładowy algorytm do wyszukiwania największej liczby w talbicy. Sprawdza kolejno każdą liczbę z tablicy i jak jest większa od maktymalnej, która jest początkowo ustawiona jako pierwsza z listy, to jest podmienia na maksymalną. Dlatego potrzebujemy przejsć po każdej liczbnie z listy, więc złożoność wynosi O(N)