random_boi's blog

By random_boi, history, 5 years ago, In English

So I know how to do ternary search on a function which is first strictly increasing and then strictly decreasing, but if the function is not strictly increasing but rather non decreasing and then non increasing, is it possible to modify our ternary search to obtain the maximum for such function?

Full text and comments »

  • Vote: I like it
  • +12
  • Vote: I do not like it