Wieże Hanoi-opracowanie

Wieże Hanoi złoz˙onos´c´ algorytmu rekurencyjnego roz wia˛zuja˛cego problem wiez˙ Hanoi wynosi O ( 2 N ) dla oryginalnego problemu wiez˙ Hanoi, czyli dla 64 kra˛z˙ków nalez˙y wykona´c 2 N Ü 1 = 18446744073709551615 operacji algorytmy rekurencyjny i iteracyjny rozwia˛zuja˛ce problem wiez˙ Hanoi, maja˛ taka˛ sama˛ złoz˙onos´c ... zobacz całą notatkę