Binary Search | Order Agnostic Binary Search | What is O(logn) | Data Structures and Algorithms

How is Binary Search performed - Implementation in Java - Order Agnostic Binary Search and Implementation - Time Complexity Analysis - why we use O(logn)
00:00 - Introduction
03:15 - Implementation of Binary Search
17:22 - Order Agnostic Binary Search
21:39 - Time Complexity Analysis
#DataStructures #Algorithms #DSA #DS #DSALGO

[tamilevergreensongs]

Hi Madam, Thanks for your priceless teaching. A small correction in the descending order loop when re-assigning mid.
You have mentioned as
if(target > arr[mid]) -> end = end - 1
if(target < arr[mid]) -> start = start +1
(it works but it will take more number of loops than log2n). I guess that the suitable assignments are
if(target > arr[mid]) -> end = mid - 1
if(target < arr[mid]) -> start = mid +1

[nithishkumar]

Akka i am nithish kumar finally i got job in accenture with help of ur java tutorial akka 😇😊🥳🤩🤩really i am very happy tamilla ungaloda video full ah pathen akka now got selected

[abdtrades]

Akka Hash table, Two Pointer, Bit Manipulation, Heap (Priority Queue), Dynamic Programming inthamarri DSA Topics Podugaka Tamil la Cleara Explain Pana aaluilla plz mudinja aalavuku sikiram podugaka

[mr.jaganeee]

Mam athula descending apo start =mid+1 than varnum neenga start =start +1

[harigs]

21:22 I found it first and confused little and I waited for this..😅

[Advebtures-hxhv]

Akka sliding window algorithm pathi podunga akka

[pleasebemine]

Akka please do post more problems on binary search .

[RakeshKumar-enuq]

Neega maatum yea placement trainer ah irundhigana Naa Google company la select agirupen....

[SINDHUNATHANT]

8:26 akka previous la entha video akka paakanum ninga yen intha idathula static use pandringa apdindratha therinchuka

[SathishKumar-rrnq]

Mam Na Binary search Vera Method la try pani irken
Mam Athu Sari yanu pathu sollunga mam And efficient aa nu solunga Mam ungaluku epti Nan code aa send panrathu mam ungaluku

[subatheesan_k]

Eclipse eppidi proper ah install panra javakku endu oru video podunga romba complicated ah irukku install panrathukku.! 😓

[AbdulRahim-kivq]

mid=(start+end)/2 it may overflow in the bigger value
mid=start+(end-start)/2 many youtubers suggest this
it is ture...?

[youtubechannelreviews]

In the descending array in if case end= mid-1 and in else case start=mid+1 that would be right? Why are you giving like start=start+1 and end =end -1

[shankarraj]

Mam, I understood the concepts of O(logn).
Thanks.

[SINDHUNATHANT]

Akka enakku enna soldrathunu therla unga teaching Mathiri ethuvum na ithu varaikum paakala, romba super ah alaga puriyura Mathiri solli tharinga, na epovum ungalukku support pandran Akka ungala la na neraya kathukuran ungalukaga nanga share kudava panna maatom, innum neraya unga kitta irunthu ethirpaakurom ungala support pandra engalukkagavathu ninga neraya video podanum 😊unga teaching pathi solla varthaigale illa amazing 😍

[Advebtures-hxhv]

Akka stack data stucture topic podunga akka

[viswanathanr]

18:33 ithula while loop la neega kodutha condition 🔁repeat agikite irukumla sister. Alternate condition ethachum solluga sister