389 views
1 1 vote
Generally a recurrence relation is given as

T(n)=aT(n/b)+ f(n)

where a is no of sub prblm of size n/b each.

Can there be any real scenario where a>b.

I mean if n is divided into n/b problems then there must be at most b problems...So that b*n/b=n.....then how can a>b??

Please log in or register to answer this question.

Position:
Show:

Related questions

0 0 votes
1 1 answer
1.1k
1.1k views
Mak Indus asked Nov 5, 2018
1,144 views
The recurrence equation:T(1) = 1T(n) = 2T(n - 1) + n, n ≥ 2evaluates to(a) 2n + 1 - n – 2 (b) 2n – n(c) 2n + 1 ...
1 1 vote
1 1 answer
3.7k
3.7k views
Lakshman Bhaiya asked Jan 15, 2018
3,704 views
Which of the following represents most appropriate asymptotic solution for given reccurance:(A) O(n)(B) O(log n)(C) O(log log n)(D) O(log n)2
0 0 votes
1 answers 1 answer
1.9k
1.9k views
Saurav asked Aug 31, 2015
1,867 views
The number of leaf nodes in the recurrence tree of the recurenceT(n) = T(n/4) + T(n/2) + n^2