Podcast
Questions and Answers
What is the time complexity of the func1 function in program1.c?
What is the time complexity of the func1 function in program1.c?
O(n)
What is the time complexity of the func function in program2.c?
What is the time complexity of the func function in program2.c?
O(n^2)
What is the value of T(6) in the recursive algorithm given random(int n) spends one unit of time?
What is the value of T(6) in the recursive algorithm given random(int n) spends one unit of time?
6
