3784495071

Pracochłonność algorytmu Min

•    Porównanie - podstawowa operacja w algorytmie Min.

•    Pracochłonność (złożoność obliczeniowa) algorytmu -liczba podstawowych operacji wykonywanych przez algorytm.

•    Pytanie: Ile porównań wykonuje algorytm Min?

•    Odpowiedź: o jedno mniej niż jest elementów, czyli n- 1

Pytania:

•    Czy można szybciej?

•    Czy istnieje szybszy algorytm znajdowania min?

•    A może metoda pucharowa wyłaniania zwycięzcy w turnieju jest szybsza?