7862365543

Przykład - Wieże Hanoi

A	B C
• Zasada 2: Nie wolno położyć większego krążka na mniejszym
Wieże Hanoi	Rozwiązanie
Al 1	A-l-4
iii	aI-i
1,'AA	aIa
i Ta	L--I-A

Wieże Hanoi - Złożoność

♦    Dla trzech pierścieni należy wykonać 7 operacji.

♦    W ogólnym przypadku: koszt wynosi 2^N -1 = 0(2^N)

♦    Przy każdym zwiększeniu N o jeden, nakłady pracy zwiększają się dwukrotnie.

♦    Przyrost pracy rośnie bardzo szybko!

15