Baiterr's blog

how to binary seach an array that first increasing then decreasing
By Baiterr, history, 7 hours ago, In English

help pls

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
6 hours ago, # |
  Vote: I like it +1 Vote: I do not like it

Ternary search helps in such scenarios where the function is first increasing and then decreasing or first decreasing and then increasing

→ Reply
»
6 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

at linear functions the array is increase or decrease we use binary search but at quadratic function it decrease then increase or increase then decrease we use tirnary search u could see the visualization of a function at geogebra for example

→ Reply
»
6 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Errichto's video about binary search is very helpful.

→ Reply
»
118 minutes ago, # |
  Vote: I like it 0 Vote: I do not like it

You don't binary search. Instead, you use ternary search

→ Reply