Algorithms: Big O Notation
Вставка
- Опубліковано 11 лип 2019
- ★Please Subscribe !
/ @randerson112358
★Easy Algorithm Analysis Tutorial:
www.udemy.com/algorithm-analy...
★Recurrence Relation Made Easy: www.udemy.com/recurrence-rela...
►Tree Traversal Videos:
(1) Preorder: • Preorder Traversal
(2) Postorder: • Postorder Traversal
(3) Inorder: • Inorder Traversal
(4) Tree Traversal Example: • Tree Traversal Example
►Videos on Discrete Math Induction:
(1) Induction Summation: • Proof By Induction Sum...
(2) Mathematical Induction Divisibility: • Proof By Induction Div...
(3) Induction Recurrence Relation 1: • Recurrence Relation Pr...
(4) Induction Recurrence Relation 2: • Recurrence Relation Ru...
►Videos on Logical Equivalence:
(0) Logical Equivalence: • Prove Logical Equivale...
(1) Tautology: • Truth Table Tautology ...
(2) Tautology: www.youtube.com/watch?v=okZcT...
(3) Contradiction: www.youtube.com/watch?v=YXSYB...
(4) Laws: • Laws Of Logical Equiva...
►Videos on Big-O Asymptotics:
(1)Solve Big O: • Solve Big-O By Definition
(2)Solve Theta: • Prove Big Theta
(3)Solve Big Omega: • Prove Big Omega
(4)Big O Notation Explained: • Big O Notation Explained
►Summation Videos:
Closed Form Solution Summation: • Closed Form Solution S...
Algorithm Analysis Summation: • Algorithm Analysis and...
Summation / Sigma Notation: • Summation / Sigma Nota...
Summation Closed Form Solution: • Summation Closed Form ...
Evaluate The Summation: • Evaluate The Summation
Time Complexity of Code using summations: • Time Complexity of Cod...
►Recurrence Relation Videos:
Recurrence Relation Proof by Induction: • Recurrence Relation Pr...
Recurrence Relation Run Time by Induction: • Recurrence Relation Ru...
Recurrence Tree: • Recursion Tree Method ...
►Big O, Big Omega, Big Theta Limit Videos:
(1) Solve Big Omega by Limits:
• Solve Big Omega By Limits
(2)Solve Big O by Limits:
• Solve Big-Oh By Limits
(3) Prove Little-o By Limits:
• Little o Proof Using L...
(4) Solve Big Theta By Limits:
• Solve Big Theta By Limits
♥ Visit My Website:
everythingcomputerscience.com/
♥Support this channel on Patreon:
/ randerson112358
♥Helpful Books:
►Algorithm Analysis Books:
www.amazon.com/gp/product/026...
►Discrete Mathematics Workbooks:
(1) Practice Problems In Discrete Mathematics - www.amazon.com/gp/product/013...
(2)Discrete Mathematics Workbook - www.amazon.com/gp/product/013...
#ComputerScience #BigO #AlgorithmAnalysis
Thank you for your explanations! It helps a lot!
Thank you very very much, I was lost more than 2 months.. until I saw your video, big big thanks 🙏🏻❤️❤️❤️❤️❤️❤️❤️
Thanks for watching and the nice comment !
Thank you, you are a very good math teacher/explainer. Please make more videos.
Thank you so much for this nice comment !
Big thanks !
Thanks for watching!
What if when I sub n=0,1,2,3,...
my M value gets bigger and bigger, in this case how do I pick a value for M ?
this is great thank you
Thanks ZZ K!
Was there a reason why you had to reduce f(n) to 10 + 5/n + 1/n^2 ?
Couldn't you still have gotten M by n = 1?
= 10(1^2) + 5(1) + 1
= 10(1) + 5 + 1
= 16