L-2.1: What is Recurrence Relation| How to Write Binary Search Recurrence Relation|How we Solve them

  Рет қаралды 1,153,151

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 170
@vartikasinghania9723
@vartikasinghania9723 4 жыл бұрын
Best DAA lectures ... Never thought that DAA could be so amazing to learn :D thank you so much :)
@TYLORGAMINGYT
@TYLORGAMINGYT Жыл бұрын
Ab to tumhe NASA me job mil jayegi
@sanazamir291
@sanazamir291 4 жыл бұрын
Great teacher.. I Have seen your 1000 of lectures.. recommended this channel to every student.. Stay blessed
@novicemakers_abhishekkamal
@novicemakers_abhishekkamal 4 жыл бұрын
At present 7dec 20 till now sir has only uploaded 787 videos😂😂😂😂
@novicemakers_abhishekkamal
@novicemakers_abhishekkamal 4 жыл бұрын
I personally counted 787 videos only 😂😂😂
@novicemakers_abhishekkamal
@novicemakers_abhishekkamal 4 жыл бұрын
Loved your comment. 👍👍😘😘
@GateSmashers
@GateSmashers 4 жыл бұрын
Thanks and welcome
@GateSmashers
@GateSmashers 4 жыл бұрын
I think she has watched all the videos many times...hahaha
@dangerousn
@dangerousn Жыл бұрын
We are IT students and our Big problem is that our teachers Said "beta KZbin sy lecture le lwna Tum IT student ho tumara tohhh 2sra ghur KZbin hona chahiya "😅😅
@YourFather-lr3rz
@YourFather-lr3rz 6 ай бұрын
Teachers ko bolo: "Aap fees bhi next sem se KZbin se hi le lena, kyunki vo hamara second home hain... Agar KZbin se hi sikhnaa thaa toh aapne kyaa kiya students ke liye, aapko fees kis cheez ki de..? "
@story.teller.hubzss
@story.teller.hubzss 6 ай бұрын
Likhna Sikh le bhai phele
@hansketrathod1535
@hansketrathod1535 5 ай бұрын
Lagta nhi tu IT student hai 😅 likhna sikha le
@AAmizia
@AAmizia 4 ай бұрын
😂😂😂
@theonewhoaskedtheonewhocar9780
@theonewhoaskedtheonewhocar9780 Ай бұрын
@@hansketrathod1535 lodu tu khud to sikhle
@muhammadahmadmujtaba2878
@muhammadahmadmujtaba2878 3 жыл бұрын
Bhai tu kia chiz ?? Kia knowledge hai tery pass humry teachers is tarh parhna start kar de to study bhut bhut easy ho jaye 😉
@madhavsameer
@madhavsameer 6 ай бұрын
Commenting first time on any video. You made me pass my exam...lot of thanks my brother 🥺❤️
@GateSmashers
@GateSmashers 6 ай бұрын
All the best
@zapeeosheikh
@zapeeosheikh 2 жыл бұрын
Thank you so much sir. I am learning DDA in 2022 and is very helpful for me
@noyonikabanik705
@noyonikabanik705 4 жыл бұрын
Thanks a lot sir for these lectures. they really make Data structures easy. I have been following your lectures from the last semester. They r very helpful!
@Archanasingh-to5hb
@Archanasingh-to5hb 2 жыл бұрын
Sir I feel relaxed when I find your videos related to my topics❤️❤️ thx so much sir 🙏 god bless you
@kirtibala6252
@kirtibala6252 4 жыл бұрын
Hello Sir . Your Videos are genuinly very helpful for all categories of students. Thanks a lot.
@GateSmashers
@GateSmashers 4 жыл бұрын
Thanks and welcome
@sumayyakhalid3426
@sumayyakhalid3426 2 жыл бұрын
Very good lectures i feel so relax when saw your lectures sir
@varshaelf
@varshaelf 4 жыл бұрын
Thank you sir 😷 stay Healthy
@sufiyaqaiser7188
@sufiyaqaiser7188 4 жыл бұрын
Best teacher on You tube😊, you helping alot
@meow-iskander
@meow-iskander 7 ай бұрын
You're the best. The English CC helps a lot!
@ramyapathakamuri9562
@ramyapathakamuri9562 3 жыл бұрын
Sir I learnt a lot from your lectures and hindhi too 😀
@sakshikatiyar7091
@sakshikatiyar7091 4 жыл бұрын
Best faculty I have seen ever......😊😊😊🤷🤷🤷.... Sir u always clear every topics whatever u teach .... U teach with full enthusiasm😍.. God bless u sir 🙏🙏🙏🙏🙏
@appsdeveloper4024
@appsdeveloper4024 3 жыл бұрын
Best Computer Science Teacher in the world.
@memoonajuttmemoona9031
@memoonajuttmemoona9031 4 жыл бұрын
Sir bht ach syllabus complete krwa rha ha ap thanks
@shambhavidubey1574
@shambhavidubey1574 2 жыл бұрын
Best teacher 👍and thanku so much sir
@ChaitanyaBhargava-k5n
@ChaitanyaBhargava-k5n 7 ай бұрын
00:02 Recurrence Relation is a function that calls itself multiple times. 01:05 Searching for an element in a sorted array 01:52 We are calculating the middle element of a problem N 02:46 Searching takes a constant amount of time to find the median and check conditions 03:45 Binary search algorithm divides the problem into two parts and navigates based on conditions 04:42 Finding the middle element in a given range of numbers 05:29 Dividing the problem into subproblems 06:24 Recurrence relation of binary search can be solved using substitution method, master theorem, or recursion tree
@baliramchauhan627
@baliramchauhan627 2 жыл бұрын
Sir kya vidio bnate haii aap Aapne set ,abeliean ,moloid, semi , Sir aap manna padega Koi aisa studen hoga hi nahi jise samajh mein n aaya ho Thank you sir
@priyanshsinha8593
@priyanshsinha8593 3 жыл бұрын
Sir all your videos superb because you explain each and every concept in the simplest way as much as possible so that students can remember it for lifetime. And in our country we need more teachers like you who actually wants the students to succeed in life
@fahadraza2243
@fahadraza2243 3 жыл бұрын
Sir i Am from pakistan Love your behavior and style of teaching
@shivamsingh-dl4lv
@shivamsingh-dl4lv 3 жыл бұрын
sir it's easy to understand daa thank you for motivating and helping me in study
@AshutoshKumar-jv1uq
@AshutoshKumar-jv1uq 3 жыл бұрын
sir app bahut accha explain krte ho👏👏👏👏👏
@shamshuddinshaik2218
@shamshuddinshaik2218 4 жыл бұрын
Great one sir.....❤👌..merge sort,quick sort recurrence relation derivation ki video jaldi banado sir..plz...
@yamisharma7226
@yamisharma7226 4 жыл бұрын
Well-done sir👌
@muqadaszulfiqar4328
@muqadaszulfiqar4328 Жыл бұрын
V.good effort
@YashWankhede-r4m
@YashWankhede-r4m 2 ай бұрын
done dhanyawad !
@RajatKumar-jj8zr
@RajatKumar-jj8zr 6 ай бұрын
Amazing lecture i ever seen!
@jatinbansal369
@jatinbansal369 Жыл бұрын
sir you look like parmish verma
@ghostking9307
@ghostking9307 8 ай бұрын
Best teacher ever ✌️
@rounak3239
@rounak3239 4 жыл бұрын
Gurujee shandar jabardast zindabad
@KishanKumar-vt3cq
@KishanKumar-vt3cq Жыл бұрын
Bhai tumhare channel k bare me phle pta hota na.. amazon me hota mai Great job
@KrunalKRG0212
@KrunalKRG0212 2 жыл бұрын
Waah sir ❤️❤️❤️
@jsjdndbhdjd83838
@jsjdndbhdjd83838 Жыл бұрын
Best explaination ever sir!!! Thank you so much Sir Sir please please make a video on Strong Induction
@Thanusree234
@Thanusree234 2 жыл бұрын
Dil sei shukriya ❤
@BhagatBhutale..
@BhagatBhutale.. 10 ай бұрын
Video is useful
@powerup5266
@powerup5266 3 жыл бұрын
Amazing sir its difficult but u make it easy thank u so much
@nikysharma9256
@nikysharma9256 4 жыл бұрын
Nice explanation :)
@kaursingh637
@kaursingh637 3 жыл бұрын
sir - excellent =please give more solved examples
@meetalimadaan6455
@meetalimadaan6455 3 жыл бұрын
GREAT SIR
@gopalchaudhary6170
@gopalchaudhary6170 3 жыл бұрын
superb lecture
@arjumandvillagelife
@arjumandvillagelife 3 жыл бұрын
wonderful as usual 👍👍
@kinzakitchen4789
@kinzakitchen4789 9 ай бұрын
Good teacher ever
@brainsnackstore
@brainsnackstore 4 жыл бұрын
Really good content. Very helpful . You make it very very easy to understand the algos. :) Stay healthy :) Always revisit your videos for better understanding.
@hpu_bcom_solution
@hpu_bcom_solution Жыл бұрын
sir u been doing great work love u
@HiralalGather
@HiralalGather 6 ай бұрын
Best teacher
@payalsonawane2404
@payalsonawane2404 4 жыл бұрын
crystal clear explanation.....ty sir
@gopaljha7948
@gopaljha7948 3 жыл бұрын
Too good explanation
@Laskar_king
@Laskar_king Жыл бұрын
Love from Hailakandi, Assam
@waqaswaqas200
@waqaswaqas200 9 ай бұрын
Thank you sir god bless you❤❤
@jkyadav6121
@jkyadav6121 4 жыл бұрын
You are best teacher
@MrVickymudgil
@MrVickymudgil 3 жыл бұрын
Thank you very much sir🙏
@ayushtailor9941
@ayushtailor9941 2 жыл бұрын
this in gate 2022??
@aishwaryaambapkar1245
@aishwaryaambapkar1245 4 жыл бұрын
Your the best teacher....
@create2learnankur864
@create2learnankur864 4 жыл бұрын
Sir the way of your teaching is mind blowing. I have a qns. Could u pls solve it?
@viralgarhwal8134
@viralgarhwal8134 3 жыл бұрын
Sir .....if( i+j )happens to be odd....then how we will find out the mid.... Will the sub arrays be of unequal size.....please do reply
@sumanjyoti6063
@sumanjyoti6063 Ай бұрын
You always take the floor value buddy, even if you write this in a program, let's say mid is an integer variable , if mid comes out to be 4.8 , the actual value stored in mid would be 4 and not 5, and since mid is integer it will typecast the decimal value, try doing it on an IDE
@gulnazsiddiqui4473
@gulnazsiddiqui4473 4 жыл бұрын
Very nice
@Harpreetkaur-fd5fu
@Harpreetkaur-fd5fu 4 жыл бұрын
Great explanation sir.
@umaryousuf7143
@umaryousuf7143 2 жыл бұрын
sir plz upload lecture on catalan numbers nd catalan series
@urmivarati4506
@urmivarati4506 3 жыл бұрын
It's very helpful 👍
@sharmeenfatima4546
@sharmeenfatima4546 4 жыл бұрын
Wonderful job sir....
@ayoubkhan4486
@ayoubkhan4486 4 жыл бұрын
Nice sir
@khemangeegavhade2655
@khemangeegavhade2655 2 жыл бұрын
I think indexing starts with zero so i should be equal to zero ie i=0 and j=6
@tajmuhammadwaziri1239
@tajmuhammadwaziri1239 3 жыл бұрын
Grt
@mental-block
@mental-block 4 жыл бұрын
Hidden gems.
@krishanudutta2943
@krishanudutta2943 3 жыл бұрын
Awesome sir🖤
@simransingh6137
@simransingh6137 3 жыл бұрын
Thank you sir
@mehtajay5643
@mehtajay5643 Жыл бұрын
Sir recurrence relation r^2-r+1=0 ye vala eqvison ka video ?
@ranakabeer6344
@ranakabeer6344 2 жыл бұрын
Sir plzzzzzz inclusion and exclusion principle ke video Bana dy
@GAU-C--RATNAKANTAHANSE
@GAU-C--RATNAKANTAHANSE 3 жыл бұрын
Thank you sir....
@SREmotion
@SREmotion 3 жыл бұрын
Sir very aapki
@kushagra_kesav
@kushagra_kesav 3 жыл бұрын
Thanks 😊
@raghavjuneha148
@raghavjuneha148 8 ай бұрын
Whenever College exams are going to approach everyone in my college is like watching ur videos lol
@namitsharma3449
@namitsharma3449 4 жыл бұрын
Thanks sir g 👍
@nitishkumar-kt1nb
@nitishkumar-kt1nb 8 ай бұрын
🎯 Key Takeaways for quick navigation: Recurrence relation involves a function calling itself repeatedly. Binary Search Algorithm helps in understanding and writing recurrence relations. Binary Search works effectively on sorted arrays by dividing the problem into halves. Recurrence relation for Binary Search involves T(N/2) along with constant time operations. Methods to solve recurrence relations include substitution method, master theorem, and recursion tree. Made with HARPA AI
@kinzakitchen4789
@kinzakitchen4789 9 ай бұрын
watching from pakistan
@nareshgoli5590
@nareshgoli5590 4 жыл бұрын
How to calculate number of clock cycles in computer organization subject (Control unit design) please explain this sir🙏
@TexasUSA606
@TexasUSA606 2 жыл бұрын
💯
@indranildas05
@indranildas05 3 жыл бұрын
Is this playlist cover all topics completely ...?
@GateSmashers
@GateSmashers 3 жыл бұрын
Partially completed..will complete soon
@indranildas05
@indranildas05 3 жыл бұрын
@@GateSmashers sir plz complete all the gate playlist as soon as possible and again thank you sir for your super simplified and easy to understand contain 🙏🙏
@fitNdedicated
@fitNdedicated 2 жыл бұрын
sir agar value of j even ho then hum middle value kese select krenge
@whyme5115
@whyme5115 7 ай бұрын
What if mid comes in decimal ?
@Creative_editz2
@Creative_editz2 7 ай бұрын
We take mid of type int so it never give decimal answer
@Creative_editz2
@Creative_editz2 7 ай бұрын
If your mid 2.5 round it to 2
@zaibzaib787
@zaibzaib787 3 жыл бұрын
if the elements in the array are even then how to find midpoint.
@rabiakhan116
@rabiakhan116 Жыл бұрын
Hello Sir! just wanted to know that if there is any difference between substitution method and iteration method for solving recurrence relation? Thanks
@ayushiydvKG
@ayushiydvKG 9 ай бұрын
thnx:) 💌
@minivashishta9288
@minivashishta9288 4 жыл бұрын
Thanks a lot.. sir for every piece of knowledge..
@lord_yzal
@lord_yzal 2 жыл бұрын
completed
@KoushikDas2005
@KoushikDas2005 9 күн бұрын
Mid = i +(j-i)/2 hona chahiye
@vinayaksharma-ys3ip
@vinayaksharma-ys3ip 3 жыл бұрын
💯💯👍
@continnum_radhe-radhe
@continnum_radhe-radhe Жыл бұрын
❤❤❤
@techyway4158
@techyway4158 3 жыл бұрын
Array index always starts form 0
@NavjotSingh-nv4hy
@NavjotSingh-nv4hy 5 ай бұрын
Still waiting for sir's reply HELLO SIR
@ganderamu5138
@ganderamu5138 10 ай бұрын
if the array is unsorted how can we find the mid?
@Siam-CSE-1587
@Siam-CSE-1587 8 күн бұрын
Sir, 1.9 no. class kaha hei?
@angelmarywilson6601
@angelmarywilson6601 4 жыл бұрын
Please explain in english too, for a better understanding of students from other states.
@ibegtosaythat
@ibegtosaythat Жыл бұрын
find another channel bro , max people in india speak hindi :)
@ganderamu5138
@ganderamu5138 10 ай бұрын
and what if the size of array is even?
@AR-eu5op
@AR-eu5op 3 жыл бұрын
6:34 WHY ARE WE TAKING C?
@Codebyawais
@Codebyawais Ай бұрын
sir ap prhate to ache pr kindly bar bar hr video me (competative or enen that universirty exam ke lie bohat important he topic ......) ye bat na kia kre
@shahzarkhan5352
@shahzarkhan5352 3 жыл бұрын
sir what is this method ? itration or subsitution ?
@MeraBaapHaiTu31
@MeraBaapHaiTu31 3 жыл бұрын
This will run infinitely if Element Doesn't Exist
@akashbansal5501
@akashbansal5501 3 жыл бұрын
❤️❤️
Don't underestimate anyone
00:47
奇軒Tricking
Рет қаралды 16 МЛН
ТЮРЕМЩИК В БОКСЕ! #shorts
00:58
HARD_MMA
Рет қаралды 2,6 МЛН
Introduction to Backtracking || Backtracking  Algorithm || DAA
9:35
I Quit! 😔 Sorry Students 🙏🏻
6:09
Dr.Gajendra Purohit
Рет қаралды 2,8 МЛН
Bollywood & Dr*gs | Stand Up Comedy by Sapan Verma
7:57
Sapan Verma
Рет қаралды 81 М.
How to Start a Software Agency (Beginners Guide)
6:28
Sami Hindi
Рет қаралды 385
Don't underestimate anyone
00:47
奇軒Tricking
Рет қаралды 16 МЛН