Binary search vs ternary search

Правка en1, от 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 ?

Теги ternary search

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Bobek 2017-08-13 00:52:16 365 Initial revision (published)