SlideServe
Menu
Préférences
© SlideServe · v2026

Exploring Linear Complexity in Solving Complex Problems: The Towers of Hanoi

aprilrodriguez avatar
6 diapositives · 284 Views · Jan 02, 2020

Explore linear complexity in problem-solving with a focus on The Towers of Hanoi puzzle. Understand how the number of moves required increases with the addition of extra inputs. Learn about solving the puzzle efficiently in 2n-1 moves.

Exploring Linear Complexity in Solving Complex Problems: The Towers of Hanoi - slide 1
01 / 6Exploring Linear Complexity in Solving Complex Problems: The Towers of Hanoi
1 / 17

Télécharger la présentation

Exploring Linear Complexity in Solving Complex Problems: The Towers of Hanoi
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation
  1. Solving Complex Problems The Towers Of Hanoi Module 7- Solving Complex Problems

  2. Linear Complexity • Mowing the lawn is a problem that demonstrates linear complexity. • If you double the size of the area that you want to mow, it will take twice as long to complete the task.

  3. More Complex Problems • Many problems will increase in complexity very quickly each time an extra input is added. • We will explore the Towers Of Hanoi Puzzle http://www.tinyurl.com/hanoi1

  4. How many moves does it take? Did you know you should be able to complete the puzzle in (2n -1) moves where n is the number of disks. For 3 disks 2n -1= (23 – 1) = (8-1) =7 moves

  5. How many moves does it take? Remember it takes (2n-1) moves where n=number of disks

  6. How much time does it take? These calculations are based on a computer being able to execute 1 million instructions per second