Ocena brak

Podaj przykłady algorytmów zamkniętych z punktu widzenia złożoności obliczeniowej i przykłady luk

Autor /Barnim7777 Dodano /29.12.2011

Przykłady algorytmów zamkniętych z punktu widzenia złożoności obliczeniowej:

- proste sumowanie zarobków - dolne i górne ograniczenie złożoności wynosi: O(N)

- przeszukiwanie uporządkowanej listy – dolne i górne ograniczenie złożoności wynosi: O(logN).

Przykłady luk algorytmicznych:

- problem minimalnego drzewa rozpinającego – górne ograniczenie złożoności wynosi: O(N2), a dolne O(N)

Do góry