Binary search | Divide and conquer | search algorithm
Binary search can only be performed when the input is sorted. Although, the time complexity is lesser than that of the linear search algorithm, sorted input is the major drawback of binary search algorithm. Apart from this, binary search works best for large sorted inputs.
It's your turn to try changing the algorithm such that it works for decreasing array. And don't forget to hit the like button. Do subscribe for more videos.
Reference: Fundamentals of computer algorithms by Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran
In questa pagina del sito puoi guardare il video online Binary search | Divide and conquer | search algorithm della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Aishwarya M 11 giugno 2021, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 192 volte e gli è piaciuto 10 spettatori. Buona visione!
