Ask Question
MathematicsMathematics
8 May, 16:34

What is the Big O for Towers of Hanoi algorithm?

+4
Answers (1)
  1. 8 May, 16:47
    0
    6down vote favorite

    3

    Is there a solution for Towers of Hanoi whose running time is less than O (2n) where n is the number of disks to move? My solution takes O (2n) time.

    Also, the below solution is with recursion. Can we use Dynamic Programming with the concept of memorization to solve this in a lesser time?
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “What is the Big O for Towers of Hanoi algorithm? ...” in 📗 Mathematics if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers
You Might be Interested in
Brooks traded $5250 for Japanese yen, immediately changed his mind, and then promptly traded his Japanese yen back into dollars. Which of these amounts is he most likely to have?
Answers (1)
A class of 160 students contains 40 honor students, 60 athletes, and 80 who are neither athletes nor honor students. From the entire group a student is chosen at random.
Answers (1)
Solve: 36x = 216 step 1: 6x 2 = 216 step 2: 6x 2 = 63 step 3: x 2 = 3 step 4: x = 1 hilary is solving the problem. if she made a mistake in which step did she make it?
Answers (1)
What is the volume of the cube? Solid Figures, Part 1 A. 225 mm3 B. 3375 mm3 C. 1350 mm3 D. 45 mm3 one side of the is 15
Answers (1)
A square poster has sides measuring 2 feet less than the sides of a square sign. If the difference between their areas is 16 square feet, find the lengths of the sides of the poster and sign
Answers (1)
New Questions in Mathematics
Doug believes that the function y=6 is linear, while Olga believes that it is not linear. Who is right, and why? A Doug is right, because the function cannot be written in the form y = mx + b.
Answers (1)
What is 4.27-1.29?
Answers (1)
Which equation is 69 is greater than x
Answers (1)
If x = 7, y = 1 and 2 = 1, then evaluate the following expression: X - y + z =
Answers (1)
Solve 0.06*0.7+0.03=0.06 * (-0.2) + 0.03
Answers (1)
Home » Mathematics » What is the Big O for Towers of Hanoi algorithm?
Sign Up Forgot Password?