Ocena brak

Jaką złożoność ma problem Wieży Hanoi?

Autor /Barnim7777 Dodano /29.12.2011

Problem Wieży Hanoi jest zamknięty: dolne i górne ograniczenie złożoności jest równe (zarówno dla algorytmu iteracyjnego jak i rekurencyjnego) i wynosi: O(N2).

Podobne prace

Do góry