558 views
1 votes
1 votes

Loading Question

2 Answers

2 votes
2 votes

since p and q are constant ...q can have maximum constant value can go upto n....so the second part of the recurrence will give higher order .

so the order can be n^n(option b)

0 votes
0 votes
we can apply master theoram

a=8 b=2

k=0

a>b^k

so TC= O(n^3)

Related questions

2 votes
2 votes
1 answer
1
1 votes
1 votes
1 answer
2
0 votes
0 votes
2 answers
3
rahul sharma 5 asked Dec 14, 2016
471 views
How is master theorem applicable here?