Prove n^2 + 12n is O(n^2) [Big-Oh Bootcamp]
94 بار بازدید -
3 سال پیش
-
Here we prove a basic
Here we prove a basic claim involving Big-Oh, that n^2 + 12n is O(n^2). Here I show how to deal with multiple terms when in the form of a polynomial or like one. Like a previous example, I try to make the same form as the function inside the Big-Oh notation. In addition, we discuss how we can sum over inequalities, using buckets!
Previous Example: Prove 6n^2 is O(n^2) [Big-Oh Bootcamp]
The written notes for all the examples in these videos are available on Patreon/Subscribestar.
I apologize for the quality of the audio in this video. When this was recorded, there were some issues involving the microphone placement. This is an excerpt from the following livestream: Big-Oh Bootcamp 1 (Test Live Steam) *...
Have a beautiful day!
Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
-Draikou
Patreon Supporters (Basic Support):
-Tor Asbjørn Bekkelund
Patreon Supporters (Special Thank You, and Supporter Access!):
-Eric R
-Tracy Mae
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: Patreon: PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard
Follow also at:
FACEBOOK: Facebook: DanielRPage
TWITTER: Twitter: PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-....
Timestamps:
0:00 Opening
0:36 Proof "Gameplan"
1:35 Proof Begins
5:19 Summing over inequalities, think filling buckets!
9:50 Back to the proof
12:07 Closing
#ComputerScience
#Analysis
#BigOh
Previous Example: Prove 6n^2 is O(n^2) [Big-Oh Bootcamp]
The written notes for all the examples in these videos are available on Patreon/Subscribestar.
I apologize for the quality of the audio in this video. When this was recorded, there were some issues involving the microphone placement. This is an excerpt from the following livestream: Big-Oh Bootcamp 1 (Test Live Steam) *...
Have a beautiful day!
Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
-Draikou
Patreon Supporters (Basic Support):
-Tor Asbjørn Bekkelund
Patreon Supporters (Special Thank You, and Supporter Access!):
-Eric R
-Tracy Mae
-----------------------------------------------------------
Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:
PATREON: Patreon: PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard
Follow also at:
FACEBOOK: Facebook: DanielRPage
TWITTER: Twitter: PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-....
Timestamps:
0:00 Opening
0:36 Proof "Gameplan"
1:35 Proof Begins
5:19 Summing over inequalities, think filling buckets!
9:50 Back to the proof
12:07 Closing
#ComputerScience
#Analysis
#BigOh
3 سال پیش
در تاریخ 1399/12/09 منتشر شده
است.
94
بـار بازدید شده