Please subscribe to the official Codeforces channel in Telegram via the link ×

Doubt in binary search algorithm

Revision en1, by fischerman, 2020-10-13 13:21:12

A weird though came to my mind while writing binary search that why don't we use the geometric mean of start and end instead of arithmetic mean, I mean what would be the time complexity and why don't we use it?

Tags #binary search, #doubt, #algorithms


  Rev. Lang. By When Δ Comment
en1 English fischerman 2020-10-13 13:21:12 242 Initial revision (published)