These guys are just amazing.And they were doing such a great work. They were giving a very quality education for free. Please guys support them all.🙏🙏🙏
Mam you are really god for us, likes poor and middle class background students Your technique of teaching is just amazing your video makes easy to understand any topics...tqqqq my fav mam
your teaching style is quite good and i want notes of this lecture. i saw previous request for notes But you didn't upload on this video. kindly upload the notes as soon as possible its my humble request to you. Keep Growing.
Addition : : Binary Search applicable only when the given array is sorted. If not, we first need to sort the array and then find the element using the binary search function.
This approach of problem solving is called "divide and conquer". As we are dividing our array into halves. Another examples of D&C : - finding GCM ( greatest common divisor ) - merge sort and quick sort algorithms binary search will only work if array is sorted. This should be in mind. The same example of the video can be easily written by Recursion. binarySearch(int arr[],int item,int l, int r) { int n = sizeof(arr)/sizeof(arr[0]); int m = (l+r)/2; if (m < 0 || m> n-1){ return -1; } if (arr[m] == item){ return item; } else if(arr[m] > item) { return binarySearch(arr,item,l,m-1); } else{ return binarySearch(arr,item,m+1,r); } return -1; }
@@kushagra0347 l represents the left-most index of the half that is to be searched and r represents the right-most index of the half that is to be searched. Initially while calling the function, l is 0 and r is n-1.
@@fundekaustubh can we assign first array index as '1' or it is necessary to assign it '0'. Here she use n but that mean that she is assigning first value as 1.
@@ashisharyan3028 koi baat nahi bhai. Agar sharda university me admission nahi hua tho tum koi aur university jaise ki Oxford, Harvard ya Princeton me admission lelena.
actually it could be either of the values, cuz vese b hamein exact mid point ki zarurat nhi hai. baad m to check krna hi hai ki key midpoint se bada hai ya chota hai.
No...I think over here because as s=0 and e=n so when you will do (S+n)/2=(0+n)/2 will give exactly half of your array but if you do(0+n-1)/2 you will not get exactly the mid of the array.please think again.
@@hemasingh5668 yeah that is true but there is really no need to find out the exact mid point ryt? Lets assume array 6 size ki hai. (0+n)/2 krte ho to mid point 3 index p ata hai. (0+n-1)/2 se mid point 2 index ata h. And in either of the cases u ll be checking whether your target element is before that index or after that index. N time complexity is also the same in both cases. So the answer ll be d same either way.
@@pep8221 aur aisi arrogant stupid idiot ki tarah behave mat karo..isse tumhara khud ka hi respect girega dusro ke saamne..tumhare mata pita kya is tarike se tumhe logo ke saath behave karna sikhaya hai?
one thing i want to add: mere jese slow learner ko jab koi kuch concept samjhaye or fir programme likhne k baad usi chiz ko dubara samjhaye pura no words for this thank you so much
Thankyou so much for your efforts ❤️❤️ and urvi di apa bahoot jyada accha sikhate ho please apa hi sikhana ye pura course muze apaka sikhaya jyada accha samajha ata hai . Love you ❤️❤️❤️
Binary Search works in sorted array only. We have to sort the array first in ascending or descending order if the array entered in unsorted . Linear Search is better for unsorted array
After k iteration ,length of array=n/2^k-1 As In 1st iteration length =n/2^0 In 2nd iteration length =n/2^1 So In k iteration length =n/2^k-1 It is simple gm series
dd, ek baar dekhna... doubt tha... time complexity of binary search mein... after 3 interation length of array is n/2^3-1... so after k interation it should be n/2^k-1... so after calculation time complexity should be log2n with base 2...plz clear the doubt.... btw thanks for the course to every member... lots of love❤❤❤❤
base is ignored while calculating complexity as log base 2 is same log base e / log base 2 and we ignore the coefficients of terms. Here log base 2 is ignored.
There is one mistake in last time complexity that after K iterations ,the length of the array becomes = n/2^(k-1)........(12:17)... I hope , I am right since you are a wonderful teacher and because of you I can find the mistake and can correct it.....
there's no mistake at all. The array size starts from n and after the iterations start, it becomes n/2, n/3, n/4... n/2^k. Note here that k is a random number and not according to the pattern you are thinking which makes it (k-1). Let's say (k-1)=k'. In the video k' is the k. You can co relate this with principal of mathematical induction where we assume the expression to be true for any random k and not some k as per some pattern. And for those who are saying after first iteration array size should be n/2, that's true but the point is that we have to consider from the point before the iteration starts for calculation of time complexity in which case the size wil be n itself. So apparently there's absolutely no mistake in the video.
unlike C, in C++ by default for every user input the line control shifts to the next line, unless it is an array and inline and equally spaced inputs can be taken.
The time complexity of Binary search is not really O(logn ) because the array was not sorted . SO if i have to sort the array as well using Merge Sort then the time complexity becomes O(logn + nlogn) = O(logn) ... So if it's unsorted then time complexity is O(nlogn) .
i would like to point one specific error, lets say we putted one sorted array and key is same as the last value of array, then it will return -1 because we have initialsed last element e from n, it would be better if we initialise [e= n-1]. In the function defined 'binarysearch', we need to initialize the end from n-1 where n is the size of the arr. I hope this helps.
It doesn't matter. Its like subtracting infinity by 1 So infinity - 1 = infinity So N/2^k-1 = N/2^k Because N is dominant and can be value equal to infinity
@@weasleygaming3 Yes, It's necessar to have the inputs in ascending order, thats why it is called binary search. There are other algorithms for searching without a ascending order.
@@TonyStark-ct8xd by after sorting the array index of the elements will change then how would we get correct index It will index of the sorted array but we want index of the real array that's my doubt
Very Important condition for Binary search is that Array should be sorted But in your code there aren't any lines which shows that.if before searching we code for it then it will be better for unsorted input array also.
Re ghanta amazing vai sala wise parata hai jaise ki aj hi khatam karna hai pura syllabus ☹️ thoda smjha samjha ka padya na College mai vi eisa padata hai or yeh vu dise padata hai 😑kahase samjhe patahi nahi chalta hai
to implement binary search the given must me sorted sorting will take O(nlogn) if not sorted it'll be a bottleneck where as , if the supplied input is sorted ill be O(logn) ideal case.
Why do we even need to calculate Time Complexity? Is it asked in some interviews? Or is it just for our own understanding and for understanding the call stack?
Agar samjh nai aya to ek watsapp group banatey hey? Or if yo don't want to share number than telegram group, accha discussion, doubt solving ho payega..... What do you think?
now we have 3 different ways of denoting an array: while in function-array[], while declaring array[n] and while calling in linearSearch- just array. What is logic behind this? Why dont we need to specify size of array while declaring
These guys are just amazing.And they were doing such a great work.
They were giving a very quality education for free.
Please guys support them all.🙏🙏🙏
Man with the mission 🔥🔥🔥❤️
Like Elon musk 👻😉🤣🤣🤣
@@jaiveer9306 😀😂
@@CricketLover-kc6ln Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka
@@CricketLover-kc6ln Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka
Man on mission
Mam you are really god for us, likes poor and middle class background students
Your technique of teaching is just amazing
your video makes easy to understand any topics...tqqqq my fav mam
Truly amazing content, I just love this series.
Explaining Binary search complexity is awesome. I like it
your teaching style is quite good and i want notes of this lecture. i saw previous request for notes But you didn't upload on this video.
kindly upload the notes as soon as possible its my humble request to you. Keep Growing.
Best video ever.
Thank you mentor and Aman dhattarwal for this awesome contribution to the society. More power to all the members of Apna College.
Thank you so much AMAN BHAIYA and the whole team of APNA COLLEGE ❤️❤️✨✨
whenever mam say 'thik hai' i feel very good
Addition : : Binary Search applicable only when the given array is sorted. If not, we first need to sort the array and then find the element using the binary search function.
Yeah...
5:10 pe bola toh hai, addition kis baat ka
@@manasmj imp thing ti remember
Thanks
@@manasmjexactly 😅
0:49 linear search
3:30 binary concept
8:00 binary code
Thank you very much for this DSA course very easy and simple way to learn
This approach of problem solving is called
"divide and conquer". As we are dividing our array into halves.
Another examples of D&C :
- finding GCM ( greatest common divisor )
- merge sort and quick sort algorithms
binary search will only work if array is sorted. This should be in mind.
The same example of the video can be easily written by Recursion.
binarySearch(int arr[],int item,int l, int r)
{
int n = sizeof(arr)/sizeof(arr[0]);
int m = (l+r)/2;
if (m < 0 || m> n-1){ return -1; }
if (arr[m] == item){ return item; }
else if(arr[m] > item) {
return binarySearch(arr,item,l,m-1);
}
else{
return binarySearch(arr,item,m+1,r);
}
return -1;
}
What is l and r representing?
@@kushagra0347 l represents the left-most index of the half that is to be searched and r represents the right-most index of the half that is to be searched. Initially while calling the function, l is 0 and r is n-1.
@@fundekaustubh Thanks Mate💯🙌🏻
Good ❤️
@@fundekaustubh can we assign first array index as '1' or it is necessary to assign it '0'.
Here she use n but that mean that she is assigning first value as 1.
Well done bhaiya
We love you and always support you
Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka
@@pep8221 good joke bro .... sharda prestigious h
@@ashisharyan3028 yesss very much. Even more prestigious than Harvard.
@@pep8221 lol bhai meri toh fir aukaat hi nhi h.....merese toh 12th pass hi nhi kiya hoga
@@ashisharyan3028 koi baat nahi bhai. Agar sharda university me admission nahi hua tho tum koi aur university jaise ki Oxford, Harvard ya Princeton me admission lelena.
Your pace and voice is so good, it helps to get understand the concept very easily. Thanks
This video is well animated and explained nicely! please follow this order
8:52 the value of e = n-1, because the indexing starts from 0.
Yes even I noticed the same thing.. Kindly update if we are wrong.
actually it could be either of the values, cuz vese b hamein exact mid point ki zarurat nhi hai. baad m to check krna hi hai ki key midpoint se bada hai ya chota hai.
No...I think over here because as s=0 and e=n so when you will do (S+n)/2=(0+n)/2 will give exactly half of your array but if you do(0+n-1)/2 you will not get exactly the mid of the array.please think again.
@@hemasingh5668 yeah that is true but there is really no need to find out the exact mid point ryt? Lets assume array 6 size ki hai. (0+n)/2 krte ho to mid point 3 index p ata hai. (0+n-1)/2 se mid point 2 index ata h. And in either of the cases u ll be checking whether your target element is before that index or after that index. N time complexity is also the same in both cases. So the answer ll be d same either way.
gives same result either
Everyone is first until you refresh 😂🔥
Han..ekdom😂
Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka
@@arunmaity461 Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka
@@pep8221 tum kon hote ho..mera aukad judge karne wala? Aur maine aisa kya comment kiya jisse tum mera aukad estimate karoge?
@@pep8221 aur aisi arrogant stupid idiot ki tarah behave mat karo..isse tumhara khud ka hi respect girega dusro ke saamne..tumhare mata pita kya is tarike se tumhe logo ke saath behave karna sikhaya hai?
one thing i want to add:
mere jese slow learner ko jab koi kuch concept samjhaye or fir programme likhne k baad usi chiz ko dubara samjhaye pura
no words for this
thank you so much
Watching From Pakistan
Love this Channel
I use Java but still this explanation was too helpful
Btw no Nehas were harmed while making this video
Thankyou so much for your efforts ❤️❤️ and urvi di apa bahoot jyada accha sikhate ho please apa hi sikhana ye pura course muze apaka sikhaya jyada accha samajha ata hai . Love you ❤️❤️❤️
Aman bhaiya = indian elon musk in education..❤️🔥🔥🔥
I always forget about hitting the like button nevertheless I love this series
Binary Search works in sorted array only.
We have to sort the array first in ascending or descending order if the array entered in unsorted .
Linear Search is better for unsorted array
why is that the end point is n and not n-1 when we keep the start point as 0?
This is a best course of C++ and DSA
Thank You So Much Apna College for this amazing lecture 😊
After k iteration ,length of array=n/2^k-1
As
In 1st iteration length =n/2^0
In 2nd iteration length =n/2^1
So
In k iteration length =n/2^k-1
It is simple gm series
Exactly
1st iteration ke baad n/2 hoga kyuki phli baar jab function run hoga to (s + e)/2 se run hoga, so kth iteration n/2^k hoga
Yess! Toh pehle n hi hain array size. First iteration ke baad n/(2^1) and so on!
Urvi di aap hi baki lectures bhi lena you explain these concepts very easily 🤩😍
Your teaching style and voice is quite good.
linear and binary search bohot easy ....and MAM EASY TO TEACH C++...NICE
Urvi di rocks man!!!🔥🔥🔥❤️
Bhai madam ka pura name or insta account ho to do na , please 🙏🙏
@@vishalprajapati1208 urvi goel!
dd, ek baar dekhna... doubt tha...
time complexity of binary search mein...
after 3 interation length of array is n/2^3-1... so after k interation it should be n/2^k-1...
so after calculation time complexity should be log2n with base 2...plz clear the doubt.... btw thanks for the course to every member... lots of love❤❤❤❤
base is ignored while calculating complexity as log base 2 is same log base e / log base 2 and we ignore the coefficients of terms. Here log base 2 is ignored.
constant to be ignored so K = log n + 1 would be same as K =log n
Well done bhaiyah you are the best and your whole team is also best
superb🔥🔥it is indeed best course
Notes -
Linear Search - {Time Complexity - O(n)} - 0:49
Binary Search - Concept - 3:30
Binary Search - Code - 8:00
Binary Search - Time Complexity - O(logn base 2) - 11:32
@@ThunderBladeZen Hum har jagah par hai 😁! Ashirwad bhava
where is neha search ?
@@singh_04
Neha Search - Concept: Sabka Katega
Neha Search - Time Complexity: 6 to 12 months
Neha Search - Conclusion: ____________! (Fill in the blank)
Bhai ye code glat h chal hi ni mera binary search wala
@@manitsaharan5995 Correct hai Bhai! Ek baar phirse dekho kuch mistake ho rahi hogi apse
@Apna college The length of array after k iterations would be n/2 power(k-1) (in the concept of finding time complexity of binary search)
Sab samaj aa gaya now I am confident about c++
Great... Kisi ne itna easily nai samjhaya
Thank @apnacollege
Awesome lecture, thanks ma'am❤😊
0:47 agar nahi milega to minus 1 kyu karna hai return..?
There is one mistake in last time complexity that after K iterations ,the length of the array becomes = n/2^(k-1)........(12:17)...
I hope , I am right since you are a wonderful teacher and because of you I can find the mistake and can correct it.....
You are right brother
No the mistake is at first line, after first iteration length of the array becomes n/2 and not n
there's no mistake at all. The array size starts from n and after the iterations start, it becomes n/2, n/3, n/4... n/2^k. Note here that k is a random number and not according to the pattern you are thinking which makes it (k-1). Let's say (k-1)=k'. In the video k' is the k. You can co relate this with principal of mathematical induction where we assume the expression to be true for any random k and not some k as per some pattern.
And for those who are saying after first iteration array size should be n/2, that's true but the point is that we have to consider from the point before the iteration starts for calculation of time complexity in which case the size wil be n itself.
So apparently there's absolutely no mistake in the video.
@@bdbrightdiamond That's Correct...👍👍👍👍👍👍👍
@@snehilsinha4689 you r right...
But it should be n/2,n/4,n/8....
These videos are really "awesome"
unlike C, in C++ by default for every user input the line control shifts to the next line, unless it is an array and inline and equally spaced inputs can be taken.
The time complexity of Binary search is not really O(logn ) because the array was not sorted . SO if i have to sort the array as well using Merge Sort then the time complexity becomes O(logn + nlogn) = O(logn) ... So if it's unsorted then time complexity is O(nlogn) .
Didi afer kth iteration shouldn't it be n/(2^k-1)
yeah..i too had the same doubt..
@@nimisharaj8501 same here
after the first iteration, it will be n/2.
it will be n before that.
so the formula is n/(2^iterations)
Aman Bhaiya and team you are great
i would like to point one specific error, lets say we putted one sorted array and key is same as the last value of array, then it will return -1 because we have initialsed last element e from n, it would be better if we initialise [e= n-1]. In the function defined 'binarysearch', we need to initialize the end from n-1 where n is the size of the arr. I hope this helps.
After K iteration, the length of the array should be n/2^k-1
Yes
Yes
th-cam.com/video/5FsIa4Mp3ho/w-d-xo.html
Same doubt
It doesn't matter. Its like subtracting infinity by 1
So
infinity - 1 = infinity
So
N/2^k-1 = N/2^k
Because N is dominant and can be value equal to infinity
Sir Please upload the notes it is going to be 1 week of this video being uploaded
Can you please tell at 5:57, it isn't necessary that the user inputs the elements of array in ascending, so how can we solve it then?
@@weasleygaming3 use c/c++ built in sort( ) function.
@@weasleygaming3 Yes, It's necessar to have the inputs in ascending order, thats why it is called binary search. There are other algorithms for searching without a ascending order.
u can sort it beforehand....sort function is available for that
@@TonyStark-ct8xd by after sorting the array index of the elements will change then how would we get correct index
It will index of the sorted array but we want index of the real array that's my doubt
Thank u aman bhaiya and mam very useful video thank u ❤🖤
Aman Bhaiya is taking education to the next level🙏🙏🙏
Are ye didi konsi h, she explains really well. Thanks for the efforts
Very Important condition for Binary search is that Array should be sorted But in your code there aren't any lines which shows that.if before searching we code for it then it will be better for unsorted input array also.
hnn we can write a seperate function for that
Because she already has taken sorted array from user.
Hi apna college.
Amazing video you have made here, full of learning.
Please can you upload notes for this video??
Regards
It helped me a lot for my boards exam of computer
please upload the notes...
thank you for the lecture series
Kya mast Kam krte ho maksood bhai
Bhaiya please upload the notes ... Thank you so much for a great help bhaiya.
Sir, it has been 8 months now, please upload the notes of this video. 😃
it has been 1 year 8 months please upload notes😂
@@yashmodi2432 it has been 2 year please upload notes
🤣
Bandhubud aur budbak me apna school tha
AUR yaha pe apna college😍❤❤
Tera aukat bhi nahi h Sharda jaise prestigious university me admission lene ka
@@pep8221 kahi bhi kuch bhi likh rha hai kya tu
@@me-oniichan ye spam krra h pgl
@@puneetchhabra2578 haan
Bhaiya ads daal dete vids mein. Kam se kam kuch support toh milta hamaari taraf se. Thank you so much for this course 🙏🙏👍👍
I think we need to write while loop like
while(s
you way of explaining things is awesome but just try to explain even more deeper because we are beginners
🙂han na aksar cheezay uper sy he guzer jati hai
12:11 --After k iteration,i think length of array becomes n/2^(k-1)🙄🙄🙄
true
I was specifically searching for this correction
Yeah..you're right.
There was some mistakes
1-n/2
2-(n/2)/2=n/2^2
3-(n/2^2)/2=n/2^3
.
K-(n/2^k)
Actually 1 was taken wrong
Time complexity of binary search is O(log(base2)N)
and for linear search is O(N)
Very easy teaching method thanks maam
When would the notes be uploaded?
Please also make a video on logarithm. And also this course is just fantastic
Bro if u dont know anything about log just learn basic or mid and then come back same for derivation and integration
Gazab animation bhai 😁
Bhaisaab
Kya samjha diya
Neha rocks
You forgot to mention one thing though while linear search can be used on unsorted data,binary search can only be used on sorted data
Bhaiya Everyday I am waiting for you to upload the video...Bhaiya the link in the notes of last video is not opening
too good yaar seriously...
Worth it!
Sir please provide the notes of this lecture sir. Thankyou. And your course is amazing.
Re ghanta amazing vai sala wise parata hai jaise ki aj hi khatam karna hai pura syllabus ☹️ thoda smjha samjha ka padya na
College mai vi eisa padata hai or yeh vu dise padata hai 😑kahase samjhe patahi nahi chalta hai
@@rakeshpatra7800 Check the time of my comment. Its more than 1 year now. Ab isse kahi guna behtr courses youtube pe hai.
didi saying "thik hai" is op !!!
awesome .......................................
its is just amazing
end should be set as n-1 since we have 0 based indexing in c++
yes
Yes
Yes bro I have same doubt .
Have you solved it?
@@sohanjangid1207 theres no doubt, it will be n-1.
thats why they have not run the code
Yes , neha is back !
great content
Very Useful
I Liked
Pls upload notes of this video it’s been 3 months now🙏🏼
soory bro ..... short while( n
now its 7 months :(
@@shubhsharma19 everyone is not quick in grasping so u should respect it!
@@mauryaashish1865 8 months ;(
10 months
Sir please upload notes of this video.
Great 👍
to implement binary search the given must me sorted
sorting will take O(nlogn) if not sorted it'll be a bottleneck
where as , if the supplied input is sorted ill be O(logn) ideal case.
That "Theek Hai" hits on another level also kya awesome bandi ha yrr as in your voice is very sweat. Buddy Loved the way you teach xD xD !!
Please, bhaiya upload the notes ASAP. We are counting on you
Ma'am ki awaz se pyaar ho gya
it helped me a lot
Sir notes??
pata nhi
After 1st iteration, length of array should be n/2 ..
That's why we can conclude,
After k iteration, lengh of array would be n/(2**k)
she has done wrong! ,right?
best explanation
Thankyou 🙏
12:11 it should be n/(2^(k-1))
Yp i was thinking sane
Why do we even need to calculate Time Complexity?
Is it asked in some interviews? Or is it just for our own understanding and for understanding the call stack?
We find time complexity to make our program fast
Bhai ek baar competitive websites use karke dekh sara jawab mill jaeyga, time complexity kyu zarure hey,
Bohot jarure hey bhai!!!!!!!
@@ganeshmurmu2338 link bhej tu aur bta teko aisa kyu lagta ?
@@sayantaniguha8519 dekho, simplest bhasa mey boley to, competitive coding websites mey difficult questions mey O(n) time complexity wala solution banana parta hey isley time complexity is important
Agar samjh nai aya to ek watsapp group banatey hey? Or if yo don't want to share number than telegram group, accha discussion, doubt solving ho payega.....
What do you think?
Awesome teaching didi🤗
Please upload the notes of this video and thank you for this course..
In C I was taught that the size can't be declared during runtime . Is it allowed in C++ ?
Yes
now we have 3 different ways of denoting an array: while in function-array[], while declaring array[n] and while calling in linearSearch- just array. What is logic behind this? Why dont we need to specify size of array while declaring
ya same doubt