How to Prove or Disprove Big-O - Introduction to Computer Science

[@SN-ow1bp]

youre the best tutor in the game for computer science & math, please don't stop making these videos

[@QuocDatPhung]

Thanks very much! I will never stop making videos :)

[@misspps_]

1.50 mins and I'm finally understand the concept. Thank you so much!

[@QuocDatPhung]

I'm glad it was helpful! You can find the Big Ω video here: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@JustCodingMaths]

😮​@@QuocDatPhung

[@mes2914]

So much helper than a lecture in colleage,much straightforward,i will recommend to my classmate,thanks!!!

[@QuocDatPhung]

Thanks so much! Please also kindly subscribe! You can find all of my Data Structures and Algorithm lessons in this playlist: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@nandor2329]

Abssolutely agree, what a man, Thanks !!!

[@veronicanartatez3278]

bro is helping me pass csi2110 right now

[@iammoose672]

such a informative video. be aware you teach better than 99% of professors.

[@QuocDatPhung]

Wow thanks so much Iammoose! I'm glad you like my explanation! If you know anyone who needs help with this topic, please kindly share it with them and also subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@murphycanann]

You're the best CS tutor I've come across!

[@QuocDatPhung]

Wow thanks Murphy! I'm glad you like my explanation! If you know anyone who needs help with this topic, please kindly share it with them and also subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@roxannecab732]

Thank you so much for your videos, i can't explain how much they help!

[@QuocDatPhung]

Wow thanks Roxanne! I'm glad you like my explanation! If you know anyone who needs help with this topic, please kindly share it with them and also subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@FYA-d2g]

Bro, I have an exam in couple of days and you saved me, may god bless you

[@QuocDatPhung]

Thank you! Don't forget to see my video on Big Omega! You can find the link here: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@shivenlak]

Holy this is so incredibly useful you don’t even understand the explanation is so clear

[@QuocDatPhung]

Thanks Shiven! I'm glad you like my explanation! If you know anyone who needs help with this topic, kindly share it with them. You can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@satviksairam3046]

Brother You explained this like butter smooth!

[@QuocDatPhung]

Wow thanks Satviksairam! I'm glad you like my explanation! If you know anyone who needs help with this topic, please kindly share it with them and also subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@punditgi]

Excellent video! 🎉

[@clear_your_mind123]

Thank you so much! This is what I was looking for.

[@saifiqbal5921]

I search almost 20 videos on this topic, but no one clear my concept just like you.Thank you so much sir
.❤❤

[@QuocDatPhung]

Wow thanks Saifiqbal I'm glad you like my explanation! If you know anyone who needs help with this topic, please kindly share it with them and also subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@seyitilkturk]

I already liked your video, but would like to thank you verbally too.

[@QuocDatPhung]

Thank you so much for the support! Your kind words mean a lot to me 😊

[@garubahabeeb1013]

This video was great, really liked the way you simplified each step and made it easy to understand 👍

[@QuocDatPhung]

Thank you Garu! Please kindly share with your friends and subscribe to support me ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@فريدبنعثمان]

wow
it could not understand that
but thanks god!
thank u for this simple and great explain 🧡🧡🧡

[@QuocDatPhung]

You're very welcome! I'm glad that my video is useful. If you know anyone who needs help with topics like this, please kindly share it with them. You can find all of my CS videos here: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@m3ga975]

Than you so much you made it so easy to understand how to do the formal way.

[@QuocDatPhung]

Thanks so much M3ga! I will try to work on Big Omega and Big Theta once I finish my exams haha. Please don't forget to subscribe! As well, you can find all of my Data Structures & Algorithms videos in this playlist: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@carolinarojano7298]

Thank you very much, this is what i needed to land down the concepts i had.

[@QuocDatPhung]

Thank you Carolinarojano! Please kindly share with your friends and subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@nurulfadillah1248]

dude you're awesome. thank you so much for your videos

[@QuocDatPhung]

Thank you Nurulfadillah! I'm glad you like my explanation! If you know anyone who needs help with this class, kindly share it with them and also subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@w3bPr0xy]

In 2 minutes you explained well what my professor struggled for in a semester.

[@QuocDatPhung]

Thank you so much! Please kindly share with your friends and subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@jsrhyphen]

This was really helpful, thank you

[@QuocDatPhung]

You're welcome Joseph! Please kindly share and subscribe~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@shuyao5248]

finally well understand. Thank you very much

[@QuocDatPhung]

Thank you for your kind words Shuyao! Please kindly share with your friends and subscribe ~ all of my CS videos are in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@Catches-Tale]

Thank you very much. I'm writing exam today on this

[@QuocDatPhung]

Thanks CatchesTale! Good luck! Also, please kindly share with your friends and subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@mobeenQasim-yd7pb]

is there a video on theta? this helped alot for my midterm preparation

[@QuocDatPhung]

If you want to prove theta you just prove Big O and then prove that it is also Big Omega. That's all you have to do!

[@mobeenQasim-yd7pb]

@@QuocDatPhung thank you so much!

[@liu.qiandao4194]

that's what im looking for man!

[@QuocDatPhung]

I'm glad it helped! You can find all of my Computer Science videos here: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@Rootoo000]

What a great channel !!😮💓💓

[@QuocDatPhung]

Thanks so much! You can find all of my CS videos here: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@Pasquiz_]

Thank you very much for making me understand this thing!!!😭

[@QuocDatPhung]

You're very welcome! You can find all of my CS videos in this playlsit: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@WolkenDesigns]

Hi thank you for your video. To prove big Theta, do I have to prove big O and big Omega and if both are true big Theta is proved?
Also could you tell me following:
The way to find a constant c, we are choosing the one that we are trying to proove (for example xxx = O(n²). So on the right side of "is larger or equal than) all of the values will have to be larger than on the left side but max. as n².
What happens if we cannot choose a larger one by this definition? So if it is
100n³ = O(n²) we cannot choose n² as the largest.
Many thanks from Germany!!

[@QuocDatPhung]

I actually have videos on Big Omega/Theta! You can find it here: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@marz9942]

Thank you💗💗

[@QuocDatPhung]

You're welcome Marz! I'm glad you like my explanation! If you know anyone who needs help with this class, kindly share it with them and also subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@nazelibrahim9729]

PERFECT

[@QuocDatPhung]

Thanks NazeliBrahim! Please kindly share with your friends and subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@suteguma0]

bro is the GOAT

[@QuocDatPhung]

Thanks so much Thiên Phúc! I'm working on the one for Theta and Omega; you can find all of my CS videos in this playlist here (don't forget to share and kindly subscribe!): ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@austinscott4695]

Thank you!

[@QuocDatPhung]

You're welcome! You can find all of my CS videos in this playlist (don't forget to share and kindly subscribe!): ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@imjuszay1470]

For the 5n^2 + 3nlogn + 2n + 5 is O(n^2)
I got constant C = 12 because instead of raising nlogn to n^2 I just dropped it all together
5n^2 + 3nlogn + 2n + 5

[@QuocDatPhung]

Yes that should be fine :) You can find all of my CS videos here: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@James-mv1ho]

youre my goat

[@QuocDatPhung]

Thank you James! I'm glad you like my explanation! If you know anyone who needs help with this class, kindly share it with them and also subscribe to support me (it means a lot) ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@etcetera7529]

super video

[@QuocDatPhung]

Thanks so much! You can find all of my CS videos in this link here: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@isaiahle9450]

Hi could I ask what n not is? In our class we use C and K but I find your method to be easier.

[@QuocDatPhung]

N not is the same as k :) some textbooks use different variables but they mean the same thing! Also I'm really glad to hear that you find my method easier! I would really appreciate if you could kindly share or subscribe ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@Simple-M___zzz]

thank yooooou

[@QuocDatPhung]

You're welcome Muhammed! Please kindly share and subscribe~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@DanielaMontavan]

top 1 in der welt

[@QuocDatPhung]

Wow, danke Daniela! Ich freue mich, dass dir meine Erklärung gefällt! Wenn du jemanden kennst, der Hilfe bei diesem Thema braucht, teile es bitte freundlich mit ihnen und abonniere auch, um mich zu unterstützen (es bedeutet mir viel) ~ du kannst alle meine CS-Videos unter diesem Link finden: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@nomnaday]

cảm ơn bạn ơi

[@QuocDatPhung]

Không có gì bạn! Bạn có thể tìm tất cả clip của mình về Computer Science trong link này nhé (bạn đừng quên chia sẻ và đăng kí hihi): ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@minh1071]

em cảm ơn anh em sắp fail môn này rồi

[@QuocDatPhung]

Không có gì em! Chúc em may mắn! Em nhớ đăng kí và chia sẽ với các bạn học nhé. Tất cả clip học máy tính của anh ở đây này: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@seketorianGaming]

howd you get 2n + 3n

[@QuocDatPhung]

Hi Timmy, please let me know the timestamp of the question you're referring to.

[@QuocDatPhung]

Do you mean the one at 1:12? Ok, now imagine you're in a math class. Let's say you have f(x) = x and g(x) = x^2. Since g(x) is quadratic, and f(x) is linear, then it must be that g(x) > f(x) meaning g(x) will at some point intersect f(x) and be above it forever. Agreed? You can also pick g(x) = x^3 or whatever you want and g(x) is still greater than f(x). Now, coming back to 1:12, let's say f(x) = 2n + 3. Can we find a function greater than this one? Yes. We can say the function 2n + 3n or 2n^2 + 3 or whatever you want. But for the sake of simplicity, let's pick 2n + 3n. Therefore, you get 2n + 3 < 2n + 3n. Does that make sense? Don't overcomplicate it. It's easier than it looks.

[@seketorianGaming]

@@QuocDatPhung Thank you, this helped. And you're correct I think I over complicated it.

[@QuocDatPhung]

@@seketorianGaming No worries! You can find all of my Data Structures & Algorithms videos in this playlist: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@mahrbooiiii]

I love you

[@QuocDatPhung]

Thank you! I have videos on Big Theta and other topics too! Pls don't forget to share with your classmates and kindly subscribe ~ you can find all of my CS videos in this link: ruclips.net/p/PLeTO6OT3-FKmuxOu4RtupTay1yrMp6QGC

[@AbhishekVerma-kj9hd]

Don't you think c^n is bigger than n^c

[@QuocDatPhung]

Yes, in the video I said that c^n is bigger than n^c at 5:20