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

КОМЕНТАРІ • 11

  • @CommonMan77777
    @CommonMan77777 4 роки тому

    Thank you for your explanations! It helps a lot!

  • @user-be4xs7gf5e
    @user-be4xs7gf5e 3 роки тому +1

    Thank you very very much, I was lost more than 2 months.. until I saw your video, big big thanks 🙏🏻❤️❤️❤️❤️❤️❤️❤️

  • @OwlsEyelash
    @OwlsEyelash 3 роки тому +1

    Thank you, you are a very good math teacher/explainer. Please make more videos.

  • @aaronvr_
    @aaronvr_ 5 років тому +1

    Big thanks !

  • @YR-up8vk
    @YR-up8vk 2 роки тому

    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 ?

  • @zahinzk
    @zahinzk 4 роки тому +1

    this is great thank you

  • @victoriawinston6497
    @victoriawinston6497 4 роки тому +3

    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