Ternary search vs bianry search

Revision en1, by Serh.kry, 2017-03-06 19:00:45

Can ternary search always be replaced by binary search with compare of f(x) and f(x + eps)?

I mean what is the point of cutting 1/3 when we can cut 1/2 and have error = eps?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Serh.kry 2017-03-06 19:00:45 207 Initial revision (published)