12.1 Variant 2 - Find local minimum

#1

Can a local minimum be found faster than n/2?

0 Likes
#2

Hi @lgtout,

It can be found in O(log n) time in fact.

0 Likes
#3

@tsunghsienlee Thanks!

0 Likes