Smooth Functions (Big-Oh Bootcamp)

Channel:

PageWizard Games, Learning & Entertainment

Subscribers:

785

Published on July 20, 2022 5:00:10 PM ● Video Link: https://www.youtube.com/watch?v=KgFlgiSp1g8

Duration: 38:40

29 views

1

We discuss some properties of functions, and how to prove a function is smooth! We'll find out that a lot of common functions we study over for complexity are smooth.

Time Stamps:
0:00 Opening
0:50 Asymptotically/Eventually Non-Decreasing Functions
9:20 The idea of "smoothness", end goal
15:38 What is a smooth function?
17:42 Examples of smooth functions (proofs, included): constant, logarithmic, polynomial
36:38 Example of functions that are not smooth (exponential functions)
38:20 Closing


Have a beautiful day!

Supporters (to date of publication, by tier (top to bottom)):
----------------------------------------------------------
Patreon Supporters (General Support):
-Draikou
Patreon Supporters (Basic Support):
Patreon Supporters (Supporter Access!):
-Eric R
-----------------------------------------------------------
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: https://www.patreon.com/PageWizard
SUBSCRIBESTAR: https://www.subscribestar.com/drpage
PAYPAL: https://paypal.me/pagewizard

Follow also at:
FACEBOOK: https://www.facebook.com/DanielRPage
TWITTER: https://twitter.com/PageWizardGLE
QUORA: https://www.quora.com/profile/Daniel-R-Page
TWITCH: https://www.twitch.tv/pagewizard

#ComputerScience
#Algorithms
#DataStructures