Back to Browse

Big-O notation - Worked Examples

563 views
Dec 29, 2021
25:42

In this video, we prove some simple results regarding Big-Op notation (eg. it's additive, Big O dominates Little o, variance gives O_p bound, and O_p can pass through functions with a bounded derivative). In addition to giving useful results, this video can also be used as a template for simple proof techniques that engage Op notation.

Download

1 formats

Video Formats

360pmp430.9 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Big-O notation - Worked Examples | NatokHD