Running time of an algorithm T(n), where n is input size is given by T(n) = 8 T(n/2) + qn, if n>1 T(n) = p, if, n=1 where p and q are constants.

Asked by Nauakrimilgai, Last updated: May 01, 2024

Request

0

Follow

2 Answers

Nicholson Percy

Replied on Apr 19, 2024