This video proves f(n) = O( g(n) ) or in this case f(n) = O(n^2).
Big Oh proof by definition.
Easy Algorithm Analysis Tutorial:
https://www.udemy.com/algorithm-analysis/
Recurrence Relation Tutorial:
https://www.udemy.com/recurrence-relation-made-easy/
Please subscribe !
►Website: http://everythingcomputerscience.com/
►Support this channel on Patreon: https://www.patreon.com/randerson112358
►Discrete Mathematics Workbooks:
(1) Practice Problems in Mathematics – https://www.amazon.com/gp/product/0130458031/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0130458031&linkId=5ec571a3f11c8356c4a977dd95945e21
(2)Discrete Mathematics Workbook – https://www.amazon.com/gp/product/0130463272/ref=as_li_tl?ie=UTF8&tag=everythingc06-20&camp=1789&creative=9325&linkCode=as2&creativeASIN=0130463272&linkId=722a147e4912843adb18019b7a08a7e4