Need Help about Ternary Search on integers

Правка en1, от Iron_Price, 2020-10-02 13:12:06

Is there anything wrong using this approach for ternary search on integers?
while (R — L >= 3) { ... } ans = inf; for(i = L; i <= R; i++) ans = min(ans, f(i));

This blog shows a different way and tells not to use to approach above. But I don't understand why.

Теги ternary search

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Iron_Price 2020-10-02 19:11:40 197
en1 Английский Iron_Price 2020-10-02 13:12:06 365 Initial revision (published)