548 views
0 votes
0 votes

in questions like how many multiplications of n are needed are being solved by dividing n into n/2 * n/2 and then end up with recurrence t(n) = t(n/2) + O(1)

 

How to reach this type of analysis where we get to know that we have to divide n into halves?

Please log in or register to answer this question.

Related questions

1 votes
1 votes
2 answers
3
manvi_agarwal asked Sep 3, 2018
648 views
https://gateoverflow.in/?qa=blob&qa_blobid=11583750777176064728Approach please
2 votes
2 votes
1 answer
4