517,942 views 535 on YTPak
2,519 106

Published on 04 Dec 2012 | over 5 years ago

See complete series on time complexity here
In this lesson, we will see how to deduce an expression for running time of a program/algorithm as a function of input size. We define a hypothetical model machine where our algorithm may execute and try to calculate the growth function for running time. Then we classify these functions into broad sets using big-oh or other asymptotic notations.

Pre-requisite: Basic knowledge of programming concepts.
Customize Your Hybrid Embed Video Player!

6-digit hexadecimal color code without # symbol.


Report video function is under development.


Loading related videos...