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

[@dangerousn]

We are IT students and our Big problem is that our teachers Said "beta TH-cam sy lecture le lwna Tum IT student ho tumara tohhh 2sra ghur TH-cam hona chahiya "😅😅

[@YourFather-lr3rz]

Teachers ko bolo: "Aap fees bhi next sem se TH-cam se hi le lena, kyunki vo hamara second home hain... Agar TH-cam se hi sikhnaa thaa toh aapne kyaa kiya students ke liye, aapko fees kis cheez ki de..? "

[@story.teller.hubzss]

Likhna Sikh le bhai phele

[@hansketrathod1535]

Lagta nhi tu IT student hai 😅 likhna sikha le

[@AAmizia]

😂😂😂

[@theonewhoaskedtheonewhocar9780]

@@hansketrathod1535 lodu tu khud to sikhle

[@ChaitanyaBhargava-k5n]

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

[@Archanasingh-to5hb]

Sir I feel relaxed when I find your videos related to my topics❤️❤️ thx so much sir 🙏 god bless you

[@vartikasinghania9723]

Best DAA lectures ... Never thought that DAA could be so amazing to learn :D
thank you so much :)

[@TYLORGAMINGYT]

Ab to tumhe NASA me job mil jayegi

[@sanazamir291]

Great teacher.. I Have seen your 1000 of lectures.. recommended this channel to every student.. Stay blessed

[@novicemakers_abhishekkamal]

At present 7dec 20 till now sir has only uploaded 787 videos😂😂😂😂

[@novicemakers_abhishekkamal]

I personally counted 787 videos only 😂😂😂

[@novicemakers_abhishekkamal]

Loved your comment. 👍👍😘😘

[@GateSmashers]

Thanks and welcome

[@GateSmashers]

I think she has watched all the videos many times...hahaha

[@YashWankhede-r4m]

done
dhanyawad !

[@brainsnackstore]

Really good content. Very helpful . You make it very very easy to understand the algos. :) Stay healthy :) Always revisit your videos for better understanding.

[@madhavsameer]

Commenting first time on any video. You made me pass my exam...lot of thanks my brother 🥺❤️

[@GateSmashers]

All the best

[@AshutoshKumar-jv1uq]

sir app bahut accha explain krte ho👏👏👏👏👏

[@muqadaszulfiqar4328]

V.good effort

[@viralgarhwal8134]

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]

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

[@shubhiVerma_]

Ye toh recursion hota tha....🙄🙄🙄
Please explain....🙏🙏

[@jatinbansal369]

sir you look like parmish verma

[@payalsonawane2404]

crystal clear explanation.....ty sir

[@powerup5266]

Amazing sir its difficult but u make it easy thank u so much

[@MrVickymudgil]

Thank you very much sir🙏

[@ayushtailor9941]

this in gate 2022??

[@aishwaryaambapkar1245]

Your the best teacher....

[@create2learnankur864]

Sir the way of your teaching is mind blowing. I have a qns. Could u pls solve it?

[@noyonikabanik705]

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!

[@continnum_radhe-radhe]

❤❤❤

[@dipakkawale4884]

sir apko unacadmey ne abtak contact nahi kiy kya?

[@GateSmashers]

2 saal se piche padde hai

[@dipakkawale4884]

@@GateSmashers vahi to kitna quality content hai aapka ,bass abhi bich me hi chhod mat dena please

[@jagdishpatil8680]

@@GateSmashers 😀😀😆

[@varshaelf]

Thank you sir 😷 stay Healthy

[@muhammadahmadmujtaba2878]

Bhai tu kia chiz ?? Kia knowledge hai tery pass humry teachers is tarh parhna start kar de to study bhut bhut easy ho jaye 😉

[@mehtajay5643]

Sir recurrence relation r^2-r+1=0 ye vala eqvison ka video ?

[@krishanudutta2943]

Awesome sir🖤

[@nareshgoli5590]

How to calculate number of clock cycles in computer organization subject (Control unit design) please explain this sir🙏

[@shamshuddinshaik2218]

Great one sir.....❤👌..merge sort,quick sort recurrence relation derivation ki video jaldi banado sir..plz...

[@ranakabeer6344]

Sir plzzzzzz inclusion and exclusion principle ke video Bana dy

[@raghavjuneha148]

Whenever College exams are going to approach everyone in my college is like watching ur videos lol

[@fitNdedicated]

sir agar value of j even ho then hum middle value kese select krenge

[@sufiyaqaiser7188]

Best teacher on You tube😊, you helping alot

[@kirtibala6252]

Hello Sir . Your Videos are genuinly very helpful for all categories of students. Thanks a lot.

[@GateSmashers]

Thanks and welcome

[@nitishkumar-kt1nb]

🎯 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

[@ramyapathakamuri9562]

Sir I learnt a lot from your lectures and hindhi too 😀

[@zapeeosheikh]

Thank you so much sir.
I am learning DDA in 2022 and is very helpful for me

[@baliramchauhan627]

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

[@fahadraza2243]

Sir i Am from pakistan
Love your behavior and style of teaching

[@zaibzaib787]

if the elements in the array are even then how to find midpoint.

[@NavjotSingh-nv4hy]

Still waiting for sir's reply HELLO SIR

[@jsjdndbhdjd83838]

Best explaination ever sir!!! Thank you so much Sir
Sir please please make a video on Strong Induction

[@shambhavidubey1574]

Best teacher 👍and thanku so much sir

[@indranildas05]

Is this playlist cover all topics completely ...?

[@GateSmashers]

Partially completed..will complete soon

[@indranildas05]

@@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 🙏🙏

[@whyme5115]

What if mid comes in decimal ?

[@Creative_editz2]

We take mid of type int so it never give decimal answer

[@Creative_editz2]

If your mid 2.5 round it to 2

[@nikysharma9256]

Nice explanation :)

[@SanketSharmasanket7317]

🙏🎂🎈👍❤️🇮🇳

[@sakshikatiyar7091]

Best faculty I have seen ever......😊😊😊🤷🤷🤷....
Sir u always clear every topics whatever u teach .... U teach with full enthusiasm😍..
God bless u sir 🙏🙏🙏🙏🙏

[@khemangeegavhade2655]

I think indexing starts with zero so i should be equal to zero ie i=0 and j=6

[@kaursingh637]

sir - excellent =please give more solved examples

[@SREmotion]

Sir very aapki

[@sumayyakhalid3426]

Very good lectures i feel so relax when saw your lectures sir

[@KishanKumar-vt3cq]

Bhai tumhare channel k bare me phle pta hota na.. amazon me hota mai
Great job

[@faisalalamri4091]

how can English speakers understand these videos? you should write in the title that the explanation is not in English, thanks.

[@dhakshuff8346]

He kept captions

[@rabiakhan116]

Hello Sir! just wanted to know that if there is any difference between substitution method and iteration method for solving recurrence relation?
Thanks

[@idkkidkmaybe9765]

please work on your pronounciation

[@mental-block]

Hidden gems.

[@ganderamu5138]

if the array is unsorted how can we find the mid?

[@yamisharma7226]

Well-done sir👌

[@arjumandvillagelife]

wonderful as usual 👍👍

[@Lucas-md8gg]

You're the best. The English CC helps a lot!

[@pratik2617]

please dont ask to like subscribe all time it is very disturbing and distracting for studious students

[@umaryousuf7143]

sir plz upload lecture on catalan numbers nd catalan series

[@AroojJanjuaa]

Sir Analyzing recursive algorithm b isi ko kahy ge?

[@AroojJanjuaa]

Please anyone response me immediately

[@snehalmishra7549]

This will run infinitely if Element Doesn't Exist

[@Lokesh_yadav__]

Sir Lt Grade computer ka batch la rhe ho kya

[@user-jd2fb3uf1o]

Sr 0 to 6 hona chahiye array

[@TexasUSA606]

💯

[@ganderamu5138]

and what if the size of array is even?

[@priyanshsinha8593]

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

[@kinzakitchen4789]

watching from pakistan

[@shahzarkhan5352]

sir what is this method ? itration or subsitution ?

[@appsdeveloper4024]

Best Computer Science Teacher in the world.

[@waqaswaqas200]

Thank you sir god bless you❤❤

[@misbaullaskar7059]

Love from Hailakandi, Assam

[@techyway4158]

Array index always starts form 0

[@RajatKumar-jj8zr]

Amazing lecture i ever seen!

[@hpu_bcom_solution]

sir u been doing great work love u

[@shivamsingh-dl4lv]

sir it's easy to understand daa thank you for motivating and helping me in study

[@adityamishra6033]

Sir notes chhaiye tha Daa ka 😢

[@kinzakitchen4789]

Good teacher ever

[@shubhangihatkar1347]

⭐⭐⭐⭐⭐

[@memoonajuttmemoona9031]

Sir bht ach syllabus complete krwa rha ha ap thanks

[@ayushiyadav1]

thnx:) 💌

[@pritammukherjee2493]

No forward substitution ?

[@AR-eu5op]

6:34 WHY ARE WE TAKING C?

[@SIDDHANTRAAJ-q2h]

16/09/24 :)

[@ghostking9307]

Best teacher ever ✌️

[@ayushtailor9941]

is this in gate 2022???????????????

[@tylerc4318]

baited by english title 😔

[@BhagatBhutale..]

Video is useful

[@gopaljha7948]

Too good explanation

[@simransingh6137]

Thank you sir

[@GAU-C--RATNAKANTAHANSE]

Thank you sir....

[@HiralalGather]

Best teacher

[@mahipanchal9661]

Rekrance😂

[@jkyadav6121]

You are best teacher

[@shivaniverma2561]

1:20

[@urmivarati4506]

It's very helpful 👍

[@lord_yzal]

completed

[@rounak3239]

Gurujee shandar jabardast zindabad

[@srikrushnamishra7181]

A function calls itself is known as Recurrence
Is there anyone think about Bhupendra Yogi 😂