Similar to Ternary Search
Разница между en1 и en2, 14 символ(ов) изменены
Hello!↵

  For finding the minimum with Ternary Search we nead a function that respects this conditions :↵

    for all a,b with A ≤ a < b ≤ x, we have f(a) < f(b), and↵

    for all a,b with x ≤ a < b ≤ B, we have f(a) > f(b).↵

  Is there an algorithm ( also running in logaritmic time ) for finding the minimum in a function  like this :↵

     for all a,b with A ≤ a < b ≤ x, we have f(a) <= f(b), and↵

     for all a,b with x ≤ a < b ≤ B, we have f(a) >= f(b).↵

 Thank You!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский 314rate 2018-08-25 14:30:17 0 (published)
en2 Английский 314rate 2018-08-25 14:21:35 14 (saved to drafts)
en1 Английский 314rate 2018-08-25 14:21:10 498 Initial revision (published)