Asymptotic Notations: Big O, Big Omega and Big Theta Explained (With Notes)

[@CodeWithHarry]

I hope you are enjoying this series with notes. Please like the video and share this course with everywhere as much as possible. This Data Structures and algorithms course is a part of my Data Structures and Algorithms playlist - kzbin.info/aero/PLu0W_9lII9ahIappRPN0MCAgtOu3lQjQi Dont forget to bookmark it! Instagram - instagram.com/codewithharry

[@sandhyabhosale6328]

Harry bhai Arduino tut please and heart

[@pratik3202]

Really appreciatable ❤️

[@pratik3202]

Make tutorial on Java Programming.. Harry Bhai

[@sandhyabhosale6328]

Harry bhai first to comment on your text

[@farajabbas7459]

💕 From karachi

[@wakhtar9126]

*Let's simplify things.* 😊 Asymptotic notation is like a tool that helps us compare how fast different computer programs can solve problems as the problems get bigger and bigger. Imagine you have two superheroes, SuperFastMan and SuperSlowMan, and they both want to solve a puzzle. The puzzle has different levels, and as they go to higher levels, the puzzle becomes bigger and more challenging. 1. Big O notation (O): Let's say SuperFastMan can solve a puzzle in no more than 5 minutes, no matter how big it is. We write this as O(5 minutes). It means his speed to solve the puzzle is like a "speed limit" or an "upper bound." Example: O(5 minutes) means that the time it takes to solve the puzzle is never worse (never longer) than 5 minutes, no matter how big the puzzle is. 2. Omega notation (Ω): Now, let's consider SuperSlowMan, who takes at least 10 minutes to solve a puzzle, no matter how small it is. We write this as Ω(10 minutes). It means his speed to solve the puzzle is like a "slowest speed" or a "lower bound." Example: Ω(10 minutes) means that the time it takes to solve the puzzle is never better (never shorter) than 10 minutes, no matter how small the puzzle is. 3. Theta notation (Θ): Finally, let's talk about a third superhero, SuperAverageMan, who always takes around 7 minutes to solve the puzzle. We write this as Θ(7 minutes). It means his speed to solve the puzzle is like a "best guess" or an "average speed." Example: Θ(7 minutes) means that the time it takes to solve the puzzle is neither worse nor better, but it's around 7 minutes, no matter how big or small the puzzle is. These notations help computer programmers decide which superhero (algorithm) is the best for a specific puzzle (problem) based on their speed (efficiency) for large puzzles (big data). So, when programmers talk about Big O, Omega, and Theta notation, they are just comparing superheroes' abilities to solve puzzles of different sizes!

[@binitgudhka3292]

Good work man !!

[@manishsirwal9881]

Damnn! I haven't even watched the video yet and i understood everything already. Great job bro ! We need more heroes like you ! ❤

[@amitthube5252]

good bro you simplify this stuff Thank you

[@naumantamboli8989]

thank you for this

[@jaanedits8080]

My man is W 🙏🏼

[@kingkie9536]

We really appreciate your hard work and integrity....... For us harry..you're adding so much value in our programming life❤

[@vikalpsingh6908]

Me:data structures and algorithm are soo difficult ,i cant do it.. Harry bhae: aap chinta mat kriye hum krte hai praband..

[@bkpawar1984]

Thanks

[@nabeelansari1078]

Waah yar

[@bharatsoni9577]

bruh

[@officialdreamplayz]

omg

[@santanumahata3956]

I am a physics student and studying programming in the quarantine, the content especially the math although seemed slow placed, are very interesting and fun to watch. I can literally watch your video for hours. I never thought one material can be so interesting for so many different students. Thanks a lot, sir.

[@muhammadowais2873]

I am a chemist :D

[@ayushpatel8198]

@@muhammadowais2873 chemist?!

[@tanyacharanpahadi158]

Your hard work inspires us to work harder. Some teachers like you are like an angel for us.

[@KCODivyanshuKatyan]

Saw your comment on aman bhaiya's video too

[@rickk3300]

Yes, you are absolutely correct.😌😌

[@codexcelai.]

Hi tanya

[@yashraj8584]

Great content bro, ek request h please do adopt it. Competitive questions ki bhi practice karwa do. Kyunki test me wahi puchte hain. Theory baad me poochte hain. Suppose if you are teaching arrays then please also discuss probable coding questions around it. It will hardly take 5 more minutes but value of your videos will be increased 5X.

[@Aks-47]

Valid point. Ds algo + qs to solve

[@shivamshrivastava5019]

Exactly

[@hrushikeshkale68]

@BIKI yes beginners bhi join kr sakte he

[@hrushikeshkale68]

Leetcode and CodeForces ke questions chahiye

[@anjusreetalukdar1088]

Yes

[@sonumahajan6821]

Harry bhai mai lockdown mai aapka python for beginners wala course kr rha hu. Aapne python bilkul aasaa trah se samjhai hai. Thank you harry bro ❤️

[@barunjena6171]

A programmer with the heart of gold. Countless Indian students are indebted to you ❤️❤️❤️🙏

[@HuzaifaKhan-iy5qj]

count pakistanis as well❣❣

[@ipb4isleep]

* Some most common words in Harry Bhai's video -->code -->playlist -->access -->Shubham & Rohan 😂 *

[@success_hub93]

Keyword

[@soniamalik4929]

Rohan Das too😂

[@me-oniichan]

-> Computer screen

[@bhanusharma9768]

You forgot divya

[@shivanshshalabh]

Also this one👇 Bohot se log hai jo comments bolte h ki aapne beech se kyu shuru padhana kiya to mein unse kanhna chahta hoon ki app youtube par mere channel par jaye. Yahan bohot sarri playlist available hain aur yeh hai iss course ki playlist. Ise yahan click kar ke bookmark kar le aur yaha click jarke save karle taki yeh playlist apki ho jaya.

[@shashankshekhar732]

Harry Bhaiya, huge respect to you. Aap hum sab ko ye notes free mein provide kar rahe ho. Mai bata nahi sakta ki ye notes kitne helpful hain. College ka kaafi workload rehta hai so it is very helpful : )

[@seoquizz706]

You are the man dude who changed my thought completely regarding data structure learning difficulty....thanks a lot...keep it up

[@bigbossottupdate1283]

Till now - good going! Thank you for your efforts.

[@ishitasharma6724]

This video cleared all my doubts regarding comparison of 2 or more algorithms based on their run time. Thankyou for your efforts

[@Copy_paste-g2e]

Areee bhai aap best ho maine c bhi yaha se sikhi c++ bhi or ab DS bhi yahi se seekh raha hu ❤️❤️❤️❤️❤️ love you bro

[@sush9889]

really the best lecture on asymptotic notations on youtube. I have spent around 2 months on codechef and codeforces but still the concepts of these notations were not clear in my mind. Hats off to harry bhai!

[@sujitrishikumar8621]

but harry bhaiya 3-4 times video ko dekh liya but asymptotic notation humko samajh hi nahi aarha hai

[@sush9889]

@@sujitrishikumar8621 ab to mai bhi bhul gya bhai 2 saal ho gye pdhe huye 😂😂

[@sangamkumar9190]

@@sush9889 🤣🤣

[@ritizadhikari7984]

did you land any jobs though?

[@rootgaming565]

Bro. ap bohat acha kaam krte ho yar .......itne speed me video aati hai apki roj and vo bhi itna perfectly padate ho ki dimak me baith jata hai ..... God Blessed You Bro.

[@yourwellwisher1206]

Tho, I have completed B.Tech in EE, still I like watching your videos, thanks harry bhai for this simple explanation

[@samir2655]

What are doing now?

[@nila-333]

EEE student here as well 🙋‍♀️

[@satish1012]

@@nila-333 Civil

[@saifaslam5206]

Aapki hard work ko salaam hai...kitna mehnat karte ho aap hamare liye... Thanks from the core of my heart.....

[@rokingrd9878]

Thanks bro....I don't know the coincidence ...that I need these series for my ADA subject ...and you are now making it....thank you so much ..... Thanks for your hardworking towards us.....I will share this in my whole college ....we really need it..🙏 God bless you....so now please make whole series as soon as possible .🤗

[@alexaji361]

Not much difficult the way yur teaching in simple method thts gud❤

[@engineerrancho]

very thankful to Harry bhai @codewithharry.. I've learnt C, C++, HTML, CSS, JavaScript from CodeWithHarry, and now learning DSA.. THANK YOU sir or call it brother, being so frankly with everyone in the videos..

[@spysynth1422]

Maths is compulsory for learning DSA?

[@avinashgund9226]

Bhai regular book se smj nhi aa raha tha to u tube pe search kia aur dekha to sala he sab notations clear ho gaye, me din bhr wahipdh raha tha book me, aur prso he exam ab to pure marks lunga like aur subscribe kr diya

[@mwaleedanjum8160]

Hey Harry I am from Pakistan I love the way you are teaching on this channel every possible topics about coding. Big Big thanks from me. ❣❣

[@Kylin-x7h]

Thank you Harry for such hard work......I know it's take time for you to make notes for us......we owe to you ❤️

[@jahnvikhanna3023]

The best✨ You really transformed DSA into easy understandable language ✨ Thank you💫

[@sangamkumar9190]

Where are you

[@studyhifit]

I am excitly waiting for new video of data structure,😍 Love you man You are doing good job for us Thanks a lot

[@studyhifit]

First time I got a dil form him😉

[@sumitbaghel7250]

@@studyhifit congratulations 👌😄

[@studyhifit]

@@sumitbaghel7250 4 month se try kar raha tha bhai Love bhai

[@pranjalgupta3295]

You have generated a trust that my career are in safe hands . Thank you very much!!

[@enjigaming11]

relatable

[@damgodop4502]

Hat's off bro the way you explain things india need more educators like you . but you are the best among all teacher those i see till now.

[@Athy99]

I really appreciate your hard work, you deserve more subs and views

[@krissrka4375]

Sir i really like your videos ..Now I am doing the Python and CSS Tutorials. Very interesting and your explanation is very clear.. Thank you.. Pls sir give me a heart and like..

[@harshitachaurasia1246]

Thank you so much ♥️ sir 🙏 Kitna acha kaam kr rhe ho aap Devta ho ap to 🙇🙇

[@Apurb]

Sir devmanus nikle 🥺🥺🥺

[@kamalkumar7133]

@@Apurb 🤣🤣

[@sharanvm2002]

Thank u bhai.....aisa content pure youtube pe kahi nhi hai

[@harshitachaurasia1246]

Harry sir is on 🔥

[@debjyotimukherjee8180]

ab to harry bhai ko mathematics bhi sikhani chahiye....r a yaar itni asan sei itini saral vasa main kon sikhata hai bhai 🥲 apna harry bhai zindabaad..bro we need mathematics course for programmers and Computer science

[@swapnilbawaskar5541]

I had seen ur c programming videos bro Ur teaching is really helpful Keep it up bro Have a great future ❤️❤️

[@amritatiwary.]

Bhaiya , you said ..alg alg colour se graph bnaya h 😅 i totally can understand your hardwork , your dedication and your love toward us 🙏 ye topic me mai 4 din se atkii huii thi , agr aaj smjh nhi aata to is pure topic ko skip hi kr deti , thanku

[@Shubham-jz7ec]

This guy is adding super value to students' lives👍. Thanks bhai

[@ignitealex8107]

Harry broo live 10000000 years dil se dua de raha hu bhaiii just love itt yrrr apke jesa mentor kabhi nahi milega mujhee dilse thankyou buddyyy ❤️❤️❤️

[@kishanbaghel7515]

Thanks for the course sir, can't find any other explaining this much better for this topic, Yours is the best . :)

[@codestudy2035]

Best mathematic explanation for Asymptotic notations in KZbin.

[@simrankarmali8062]

Thank you so much Sir, finally I understand these topics. Your hard work is really appreciable.

[@MohitKumar-nf5jn]

Finally finally... 😭Data structures & algorithms, I have no words for thanking you Harry Bhai.🙏

[@lalitbohara8057]

already studied design analysis and algorithm in course syallbus lots of things get revised thank you sir

[@mayuriagashe7148]

I haven't seen till now the way this man explaining each topic. Other makes even simple things more complicated.

[@yashraj_2001]

Please ye playlist ke baad JAVA ke tutorial laane ka try krna na Harry bhai. ❤️❤️❤️

[@yashshrivastava2079]

Great harry brother...Apne itna accha expalin kiya mujhe ek hi bar me smj a gya.... because mujhe rarely hi itni jldi catch hota h..... superb explaination bro..... great deed.... You just exactly said the doubt and clear it that instantly came in my mind at that point of time

[@g_knowledge]

🎯 Key Takeaways for quick navigation: 00:57 📚 Asymptotic notation is used to compare algorithms' efficiency. 02:20 📈 Big O notation (O) represents an upper time complexity bound. 08:27 📉 Big Omega notation (Ω) represents a lower time complexity bound. 13:33 📊 Big Theta notation (Θ) provides both upper and lower time complexity bounds. 16:00 🧮 Big Theta (Θ) implies Big O and Big Omega for the same function. 21:27 📈 Big-(Θ) notation defines a function f(n) as Θ(g(n)) if constants C1, C2, and n0 exist such that 0 ≤ C1g(n) ≤ f(n) and 0 ≤ f(n) ≤ C2g(n) for all n ≥ n0. 22:25 🧠 Report algorithm's runtime in big-(Θ), big-O, or big-(Ω) notation; big-(Θ) is preferred as it represents both upper and lower bounds. 24:19 📚 Comprehensive notes with clear graphs on big O, big Theta (Θ), and big Omega (Ω) help understanding and revision. 26:38 📝 Simplified mathematical definitions and graphical representations make understanding big O, big Theta (Θ), and big Omega (Ω) easier. 28:30 🎯 Always answer time complexity questions using big Theta (Θ) for a wider perspective; understand big O, big Theta (Θ), and big Omega (Ω) to stand out in interviews.

[@urmilakumari8384]

hm jaise student ka aap bhala kr diy ye series la kr...thanks a lot sir! best youtube channel ever...aap aise hi video late rhe or like subscribed ka tension mt lijiy hm sare vdo like nd share krte h dosto me...lots of love guruji:-)

[@roshanmhatre8810]

We all really appreciate your efforts towards helping students giving them free but best courses!! Thank You Bhai❤️

[@grumpyplays5886]

Sir you are the best. Please don't stop giving free knowledge on the internet due to criticism of some dumb people. Ignore them . I know criticism hits harder than praise but sir the you are the best i ve no words to describe how great of a person you are .

[@ujjvalsurti1473]

Easy explanation in detail 💯

[@afnankhan9865]

Your tutoring style is absolutely superb, sir!

[@Pritamdaspk]

I will prepare for my internship interviews from your data structure playlist please complete the series sir. We are waiting and can u please make another series on competitive coding. Thankyou 💙💙♥️💙 u r the best

[@kamanpreetsingh-s8p]

Wow !!! You are legend in DSA . Thank you so much. ❤❤❤

[@ritabratanag2474]

Stunned to see your hard work sir. Thanks for providing such a quality education for free.

[@vivekanandsahoo5181]

bhai you are a great guy . jese apki batton se samajh mein ati hai na koi udemy mein paisa deke v nahi samajh mein nahi ata hain.

[@RohitKumar-yh3fr]

Bs isi energy k sath aap padhaiye hm pdh rhe h ❤️

[@shivamshrivastava5019]

Harry Bhai Apse EK Request hai ....Please is series ko pause mt kriyegaa...Love your videos, Like before watching because of the content you provide us...Thank you so much harry bhai.🤘🤘🙏🙏❤❤

[@raviprakashmishra2860]

Bhaiya bus apke saath hai.....roz vedio dalna

[@harshitachaurasia1246]

Bahut bahut acche se smjh aa gya 😍😍😍 Maza aa gya yaar

[@HarshKumar-nh6be]

Hello are u also preparing ds and algos

[@harshitachaurasia1246]

@@HarshKumar-nh6be yes

[@sush9889]

really the best lecture on asymptotic notations on youtube. I have spent around 2 months on codechef and codeforces but still the concepts of these notations were not clear in my mind. Hats off to harry bhai!

[@pranavk5042]

At 10:40 what does X and Y axis represent ?? Plz tell If u know

[@artishsharma7859]

@@harshitachaurasia1246 are harry sir apke kch lgte he kya

[@meamansoni]

Sir, u r really doing a great job; looking forward to a competitive programming series after this!🧡🧡

[@prayagbhasin9192]

Pls share notes???

[@priyachoudhari831]

Where is notes

[@startjourney8631]

Really isse best Desi Bhasa me kisi ne nahi padhaya abhi Tak🙏✌️👍♥️

[@HoopWala]

I wish you could upload 2 videos a day but still i am super excited for your daily video...keep up the good work

[@JayIndio]

Harry bhaiya you're the best teacher ❤

[@sharmisthasinhakashyap4949]

Really appreciable ,best notes world class notes 🔥🔥

[@NikhilKumar-xh1mq]

I got All the points, Sir... Thank You!!

[@iamafoodie]

Thank you bhaiya for such a wonderfull videos. Now I can clear my all doubts related to time complexity. I already know about TC but I wasn't so confident about this topic. But after watching your videos I m feel so confident. 😊

[@abhishekarora437]

Completed 3rd video of the course.. Excited about course. Thanks a lot Harry. 🙏🙏

[@kalashtyagi7605]

Thankyou so much sir....🥺,seriouslyno words for uhh😍

[@bilalsaifi9287]

Eid Mubarak bhaii...❤️

[@debaratighatak2211]

Thank you for your amazing explanation and also for the notes sir! Blessed to find your playlist!😇

[@SrishtiSingh-JNIS]

Can u plz tell me how can I download notes

[@055_vartikasharma6]

@@SrishtiSingh-JNIS in description box

[@avipandit7512]

Codewithharry is best but Harrywithcode name is very best

[@mukeshjadhav1064]

Pls upload this course fast & before mid-august🙏

[@arpitavishwakarma8853]

Harry bhai bht achha 👏👏👏

[@mohammadkaifpatel7169]

Thanks for providing notes and videos that are simple to understand Really appreciate for your hard work 💯

[@sy2jgaming]

Bhai notes kaha se Lena hai batao na

[@saqibamin9942]

Thank you harry bhai . Ap ne hamerey kehne per yeh playlist bnai thank you.LOVE FROM PAKISTAN

[@riteshkumar-tb9uu]

Keep up the good work , you have amazing content and way of explaining is good for beginners

[@ValorClips13]

Thank you sir. You have explained the asymptotic notations very beautifully and interestingly. Your notes are very easy to understand.

[@satyakisaha7867]

thank you sir. I hope I would crack software interview after this lectures

[@nandiprachi]

huge respect for u bhaiya, probably no one can teach this concept in a better way than you

[@labshows9504]

Outstanding Sir Keep it Up :)

[@SpyAceGame]

thankyou you sir, sir you are the best teacher in coding.❣❣

[@Vansss0]

this topic is so difficult for non-mathematic students.

[@goodies1297]

YES I AM 9 Y/O

[@harshmishra1559]

@@goodies1297 then you shouldnt be here buddy.

[@goodies1297]

@@harshmishra1559 NOPE

[@spysynth1422]

How can we learn this then ?

[@MewnonelMogsi]

Yes I am 13 y/o

[@punitraj6529]

Great work Man. Please create a whole series on Data structures and Algorithms. ✌👍

[@rudra___sarkar]

another level of hard work and teaching skills,,,,u are one of the greatest teacher i ever seen my life

[@neerajpatel1508]

you are the ALAKH PANDEY for those students who want to make career in the field of technical education. keep going sir.

[@someshsahu4638]

Nice explanation sir thankyou so much 🙏🏼🙏🏼🙏🏼

[@AdarshSingh-cb5yf]

Tusi great ho harry sir ji 😋😍😍😍😍😘🇮🇳🇮🇳🇮🇳😋😍😍😍😘

[@bsaisalini7934]

Please upload regularly continue this till the end of the course

[@p_iconic_]

Legend! 💕🔥🔥

[@oneminutemathkomalparoolka6476]

Thank you explaining big o so well. Your style of teaching is very engaging. Good luck.

[@Bhavyachawda-io]

thank you for working so hard for us ❤️

[@TechBnde]

Bhai ek hi dil hi Kitne baar jetoge ❤❤❤

[@prachi8383]

bhai universitiy ki fees tujhe hi deti hu me 😅😅, bhai DBMS bhi shuru krdo pls😶😶😶😶

[@bhawanapujara1743]

Thank you so much sir.I am supporting this video❤

[@rahullrahul3664]

Harry bhai attendence leloo I am present for today

[@summerkoushal186]

thank harry bhaiya for each and every efforts for our betterment ...

[@akshit288]

Sir please make web development part2 and teach things like react, firebase, angularjs and tailwind css