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

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

[@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 😉

[@meow-iskander]

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

[@sufiyaqaiser7188]

Best teacher on You tube😊, you helping alot

[@madhavsameer]

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

[@GateSmashers]

All the best

[@varshaelf]

Thank you sir 😷 stay Healthy

[@Salar_Shahh]

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]

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]

Likhna Sikh le bhai phele

[@hansketrathod1535]

Lagta nhi tu IT student hai 😅 likhna sikha le

[@AAmizia]

😂😂😂

[@theonewhoaskedtheonewhocar9780]

@@hansketrathod1535 lodu tu khud to sikhle

[@shambhavidubey1574]

Best teacher 👍and thanku so much sir

[@sumayyakhalid3426]

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

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

[@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!

[@appsdeveloper4024]

Best Computer Science Teacher in the world.

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

[@kirtibala6252]

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

[@GateSmashers]

Thanks and welcome

[@AshutoshKumar-jv1uq]

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

[@RajatKumar-jj8zr]

Amazing lecture i ever seen!

[@memoonajuttmemoona9031]

Sir bht ach syllabus complete krwa rha ha ap thanks

[@ghostking9307]

Best teacher ever ✌️

[@yamisharma7226]

Well-done sir👌

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

[@waqaswaqas200]

Thank you sir god bless you❤❤

[@Thanusree234]

Dil sei shukriya ❤

[@rounak3239]

Gurujee shandar jabardast zindabad

[@muqadaszulfiqar4328]

V.good effort

[@Archanasingh-to5hb]

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

[@KrunalKRG0212]

Waah sir ❤️❤️❤️

[@arjumandvillagelife]

wonderful as usual 👍👍

[@fahadraza2243]

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

[@YashWankhede-r4m]

done dhanyawad !

[@nikysharma9256]

Nice explanation :)

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

[@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.

[@hpu_bcom_solution]

sir u been doing great work love u

[@KishanKumar-vt3cq]

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

[@BhagatBhutale..]

Video is useful

[@Laskar_king]

Love from Hailakandi, Assam

[@kinzakitchen4789]

Good teacher ever

[@jatinbansal369]

sir you look like parmish verma

[@payalsonawane2404]

crystal clear explanation.....ty sir

[@gopaljha7948]

Too good explanation

[@HiralalGather]

Best teacher

[@shivamsingh-dl4lv]

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

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

[@MrVickymudgil]

Thank you very much sir🙏

[@ayushtailor9941]

this in gate 2022??

[@urmivarati4506]

It's very helpful 👍

[@ITEngineer99]

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

[@aishwaryaambapkar1245]

Your the best teacher....

[@jkyadav6121]

You are best teacher

[@powerup5266]

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

[@gopalchaudhary6170]

superb lecture

[@meetalimadaan6455]

GREAT SIR

[@krishanudutta2943]

Awesome sir🖤

[@Harpreetkaur-fd5fu]

Great explanation sir.

[@Saim-s3f]

Wonderful job sir....

[@jsjdndbhdjd83838]

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

[@kushagra_kesav]

Thanks 😊

[@gulnazsiddiqui4473]

Very nice

[@mental-block]

Hidden gems.

[@ayushiydvKG]

thnx:) 💌

[@GAU-C--RATNAKANTAHANSE]

Thank you sir....

[@simransingh6137]

Thank you sir

[@kaursingh637]

sir - excellent =please give more solved examples

[@namitsharma3449]

Thanks sir g 👍

[@godguptafacts4420]

01:15

[@kinzakitchen4789]

watching from pakistan

[@ayoubkhan4486]

Nice sir

[@umaryousuf7143]

sir plz upload lecture on catalan numbers nd catalan series

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

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

[@minivashishta9288]

Thanks a lot.. sir for every piece of knowledge..

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

[@create2learnankur864]

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

[@fizzamalik5627]

Kya hmen written notes mil skty hyn? Inhi topics k

[@ranakabeer6344]

Sir plzzzzzz inclusion and exclusion principle ke video Bana dy

[@SREmotion]

Sir very aapki

[@khemangeegavhade2655]

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

[@fitNdedicated]

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

[@tajmuhammadwaziri1239]

Grt

[@raghavjuneha148]

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

[@AR-eu5op]

6:34 WHY ARE WE TAKING C?

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

[@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 😀😀😆

[@mehtajay5643]

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

[@lord_yzal]

completed

[@zaibzaib787]

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

[@rabiakhan116]

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

[@nareshgoli5590]

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

[@shahzarkhan5352]

sir what is this method ? itration or subsitution ?

[@continnum_radhe-radhe]

❤❤❤

[@Siam-CSE-1587]

Sir, 1.9 no. class kaha hei?

[@TexasUSA606]

💯

[@Lokesh_yadav__]

Sir Lt Grade computer ka batch la rhe ho kya

[@pritammukherjee2493]

No forward substitution ?

[@ganderamu5138]

and what if the size of array is even?

[@techyway4158]

Array index always starts form 0

[@adityamishra6033]

Sir notes chhaiye tha Daa ka 😢

[@vinayaksharma-ys3ip]

💯💯👍

[@NavjotSingh-nv4hy]

Still waiting for sir's reply HELLO SIR