Intro to Algorithms with a Practical Example

This short is an introduction to Algorithm Analysis (specifically Asymptotic Analysis). Algorithm Analysis is a huge part of Computer Science.

The video looks at two different algorithms for folding a piece of paper into a specific size. Think of it as us trying to define a paper folding function as efficiently as we can.

The first algorithm runs in linear time (O(n)) and the second runs much more quickly, in logarithmic time (O(log(n))).