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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
