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?