Binary search vs ternary search

Revision en1, by Bobek, 2017-08-13 00:52:16

I read some articles about ternary search and it seems that it's very similar to binary search, but we divide interval on three rarther than two parts. Is there any problem that can be solved using ternary search and can't be solved using (or at least much harder) binary search ? When should I use ternary search over binary search ?

Tags ternary search


  Rev. Lang. By When Δ Comment
en1 English Bobek 2017-08-13 00:52:16 365 Initial revision (published)