Question: What is the time complexity in big-O notation of this algorithm? execute( int n, String start, String auxiliary, String end) { if (n == 1)

What is the time complexity in big-O notation of this algorithm?

execute(int n, String start, String auxiliary, String end) {

if (n == 1)

{

System.out.println("Disk " + n + " : " + start + " to " + end);

}

else

{

execute(n - 1, start, end, auxiliary);

System.out.println("Disk " + n + " : " + start + " to " + end);

execute(n - 1, auxiliary, start, end);

}

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!