PA of Algorithms Q94

0. If T1 = O(1), give the correct matching for the following pairs:

Answer
Comment
Array

Option : D
Explanation :
T(n) = T_(n–1)+n ⇒ O(n²)
T(n) = T_(n/2) + n ⇒ O(n)
T(n) = T_(n/2) + n logn ⇒ O(n logn)
T(n) = T_(n–1) + logn ⇒ O(log²n)

Forgot your password?

I agree with the Terms.