Algorithms Lesson 6: Big O, Big Omega, and Big Theta Notation

[drokreative]

Thanks- good video, good voice.

[KnightRite]

THANK YOU!

[kumasarukalith]

thanx



[rsnjawarrior1]

Plz dont stop. This is how im passing my tests. =D

[rsnjawarrior1]

@rsnjawarrior1 Btw leave the music, It is soothing and beneficial, I am very into music. Keep it. KEEP IT!!!!

[MrTeeeeez]

WOW I was reading so many books on this and did not get it. The visuals REALLY helped. THANKS!

[jiakhan1]

Great way of elaborating the most complex topic in data structures. these concepts were out of my mind until I found your video

[yesifailed]

OMG THANK YOU

[Mairoable]

@chukoxix you should start from the first class, it will only take you 15 minutes.

[1ma4ighter]

i lost you at "g of x"

[saa442]

It will be better if you take out that music

[tehzapa]

Thanks. You rock!

[FacepuncherBlog]

Thank you so much!

[Judex777]

But where's Big Fau and Big Duo?

[Xunnamius]

@Judex777 MY HERO

[Calgarian]

BIG O! SHOOOOW TIIIIIME!

[Kaleetos]

no other video compares in clarity on this subject. excellent job.

[LIGHTSAT1]

excellent lessons guys ...

[MohaSharpeyes]

3 dislikes, they must be idiots

[SomaComa89]

Thank you :)

[region1111]

Excellent. Best explanation of bounding functions I've ever seen.

The explanations in books that just give formal definitions (with no graphs) are garbage - they don't adequately explain what's going on.

[Malaari]

Thank you so much!!!! I really needed that visual help in understanding these notations!

[Jubiejai]

wow!!! thanks i need it for discrete math!!

[kdmq]

I was thinking maybe you could make some assembly language tutorials. Most of the other assembly tutorials on YouTube suck and you'd make some good ones.

[Ms4dmin]

@kdmq just learn C from xoax and work backwards.... jk, I know it's not that simple. I had to learn assembly language for a class. But knowing about C, especially how pointers work, actually does help a bit. Good luck

[MissingLinkMusik]

I have a CS final later on today, thanks to this video Ill do better than I would have without it =)

[samdutton]

These videos are some the clearest computer science explanations I've seen -- thanks!

[ART000747]

really well explained, when is the 7th part coming out? wish you could have added the small o and omega notations too...

[shekharumich]

Excellent explanation.

[vaisakhcp1]

Easy learning

Thanks for uploading...

[dvargas001]

It explains it as clearly as possible in the least amount of time. Big O, Theta, and Omega, are very clearly explained. Thanks.

[newdriv]

thanks,detailed and very well explained

[KittenToez]

Sorry, i don't like this. I already understand the basics of the notation, but I was hoping for some insight beyond what's in the textbook. Specifically, examples of non-intuitive functions that are in big-oh etc. Not just f(x) and g(x). For instance, I'm really confused about: is it possible to have a function that O(g(x)) but NOT Omega(g(x)).

[TeTRoSeX]

Why does he say g(f(x)), that annoys me!

[aawood]

@TeTRoSeX He says g of x, not g f x.

[TeTRoSeX]

@aawood Oh I see

[cooolway]

Thanks a lot.

Keep up the good work.

Don't mind the low video watch count.

[hexam1ner]

very nice. thanks.

[BeIwantTo]

You have explained betterr than MIT proffesor

[kj369kj]

way to formal, just come out and say big O is the max it will take

[KittenToez]

@kj369kj

Sorry, I don't believe it's correct to say what you listed. big O is not necessarily one function it's a SET of functions that are greater than f(x) at a certain point. So if you think of big-O as the max running time, then that's not strictly correct.

This video should have examples. For instance, if f(x) = 3x+2 then that's O(x), right? But it's also O(x^2), O(x^3) etcetera. If I have mislead you, hopefully someone will comment.

[harmtouch]

Excellent! Thank you!

[SayianZZ]

Nice, I was having a hard time understanding this Sci-Fi stuff :P in my computer science course =_=

I'm a visual learner so this is very helpful to me

thanks for the vids

[mstrlol1]

I wish i was you. (guy talking in the vid)

[bboysil]

you just CAN NOT synthesize better the this! Great work.

[Waranle]

Very informative :) Thank you alot

[iamawesometoo]

simply can't wait for more

[psychofish25]

you guys are one of the best sources for algorithms. thanks so much. im a high schooler and learning this stuff is hard to come by

[woulders]

same situation for me