How to search max/min in functions which have equal elements?

Правка en1, от alan4ik, 2020-12-13 11:05:47

I am a big fan of Ternary Search.

But the fact that we can use it only in strictly increasing and strictly decreasing functions upsets me.

I am asking how to deal with functions which can have equal values (i.e. $$$f(i) <= f(i + 1)$$$ $$$[i < j]$$$, $$$f(i) >= f(i + 1)$$$ $$$[i >= j]$$$).

For example with this function $$$f(x) =$$$ {$$$1, 2, 1, 1, 1, 1, 1, 1, 1, 1$$$}.

Теги ternary search, asking, functions, just wondered

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский alan4ik 2020-12-13 11:05:47 478 Initial revision (published)