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

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

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

[@madhavsameer]

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

[@GateSmashers]

All the best

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

[@Salar_Shahh]

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

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

[@sufiyaqaiser7188]

Best teacher on You tube😊, you helping alot

[@meow-iskander]

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

[@varshaelf]

Thank you sir 😷 stay Healthy

[@kirtibala6252]

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

[@GateSmashers]

Thanks and welcome

[@zapeeosheikh]

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

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

[@shambhavidubey1574]

Best teacher 👍and thanku so much sir

[@ramyapathakamuri9562]

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

[@sumayyakhalid3426]

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

[@appsdeveloper4024]

Best Computer Science Teacher in the world.

[@Archanasingh-to5hb]

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

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

[@memoonajuttmemoona9031]

Sir bht ach syllabus complete krwa rha ha ap thanks

[@AshutoshKumar-jv1uq]

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

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

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

[@fahadraza2243]

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

[@RajatKumar-jj8zr]

Amazing lecture i ever seen!

[@ITEngineer99]

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

[@KrunalKRG0212]

Waah sir ❤️❤️❤️

[@waqaswaqas200]

Thank you sir god bless you❤❤

[@ghostking9307]

Best teacher ever ✌️

[@shivamsingh-dl4lv]

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

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

[@jsjdndbhdjd83838]

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

[@MrVickymudgil]

Thank you very much sir🙏

[@ayushtailor9941]

this in gate 2022??

[@yamisharma7226]

Well-done sir👌

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

[@hpu_bcom_solution]

sir u been doing great work love u

[@rounak3239]

Gurujee shandar jabardast zindabad

[@Thanusree234]

Dil sei shukriya ❤

[@KishanKumar-vt3cq]

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

[@muqadaszulfiqar4328]

V.good effort

[@arjumandvillagelife]

wonderful as usual 👍👍

[@nikysharma9256]

Nice explanation :)

[@payalsonawane2404]

crystal clear explanation.....ty sir

[@powerup5266]

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

[@aishwaryaambapkar1245]

Your the best teacher....

[@Laskar_king]

Love from Hailakandi, Assam

[@urmivarati4506]

It's very helpful 👍

[@YashWankhede-r4m]

done
dhanyawad !

[@BhagatBhutale..]

Video is useful

[@HiralalGather]

Best teacher

[@create2learnankur864]

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

[@Harpreetkaur-fd5fu]

Great explanation sir.

[@jatinbansal369]

sir you look like parmish verma

[@Saim-s3f]

Wonderful job sir....

[@kinzakitchen4789]

Good teacher ever

[@jkyadav6121]

You are best teacher

[@gopaljha7948]

Too good explanation

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

[@krishanudutta2943]

Awesome sir🖤

[@gopalchaudhary6170]

superb lecture

[@kaursingh637]

sir - excellent =please give more solved examples

[@meetalimadaan6455]

GREAT SIR

[@khemangeegavhade2655]

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

[@godguptafacts4420]

01:15

[@kushagra_kesav]

Thanks 😊

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

[@AR-eu5op]

6:34 WHY ARE WE TAKING C?

[@GAU-C--RATNAKANTAHANSE]

Thank you sir....

[@namitsharma3449]

Thanks sir g 👍

[@simransingh6137]

Thank you sir

[@ayushiydvKG]

thnx:) 💌

[@gulnazsiddiqui4473]

Very nice

[@mental-block]

Hidden gems.

[@mehtajay5643]

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

[@tajmuhammadwaziri1239]

Grt

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

[@fitNdedicated]

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

[@umaryousuf7143]

sir plz upload lecture on catalan numbers nd catalan series

[@kinzakitchen4789]

watching from pakistan

[@fizzamalik5627]

Kya hmen written notes mil skty hyn? Inhi topics k

[@zaibzaib787]

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

[@ayoubkhan4486]

Nice sir

[@ranakabeer6344]

Sir plzzzzzz inclusion and exclusion principle ke video Bana dy

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

[@shahzarkhan5352]

sir what is this method ? itration or subsitution ?

[@minivashishta9288]

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

[@raghavjuneha148]

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

[@continnum_radhe-radhe]

❤❤❤

[@TexasUSA606]

💯

[@SREmotion]

Sir very aapki

[@Siam-CSE-1587]

Sir, 1.9 no. class kaha hei?

[@vinayaksharma-ys3ip]

💯💯👍

[@pritammukherjee2493]

No forward substitution ?

[@lord_yzal]

completed

[@ganderamu5138]

and what if the size of array is even?

[@Lokesh_yadav__]

Sir Lt Grade computer ka batch la rhe ho kya

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

[@angelmarywilson6601]

Please explain in english too, for a better understanding of students from other states.

[@ibegtosaythat]

find another channel bro , max people in india speak hindi :)

[@ganderamu5138]

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

[@Abuthalharahmani]

You have sort it first