English: We will have to again solve a binary search for a new list which is half the length of the old list, so the time taken for n elements is 1 plus the time taken for n by 2 elements.
Telugu: మనం పాత లిస్ట్లో సగం లెంగ్త్ ఉన్న కొత్త లిస్ట్ కోసం బైనరీ సెర్చ్ను మళ్లీ పరిష్కరించాలి, కాబట్టి n ఎలిమెంట్స్ కు పట్టే టైమ్ 1 + n/2 ఎలిమెంట్స్ కోసం తీసుకున్న టైమ్.