Harmonic Number H(n) is O(log n)) (Big-Oh Bootcamp)

preview_player
Показать описание
In this part we consider a relationship between logarithms and harmonic numbers. We show harmonic number H(n) is O(log n).

Time Stamps:
0:00 Logarithms (Basics)
5:31 Harmonic Numbers H(n)
6:57 Prove H(n) is O(log n)
29:27 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:

Follow also at:

#ComputerScience
#Algorithms
#bigo
Рекомендации по теме