Khan Academy: Running Time of Binary Search

Compute how many steps binary search would take to find an item in arrays of various sizes.

An overview of Breadth-First search and its uses is explained.

As counterintuitive as it might sound, it will become extremely convenient to use the same units for space and time. Here's how. [4:57]

An explanation of linear-time partitioning and quicksort is illustrated.

The linear-time merge function of an algorithm is illustrated.

Another segment in the series on compound interest and the number e from the Khan Academy. This video begins to derive the formula for interest compounded continuously (A=Pe^rt). Limits are employed to show that the limit of the interest...

Given a function that models an exponential situation, find the time interval over which the quantity changes by a given factor.

Given a function that models an exponential situation, find the time interval over which the quantity changes by a given factor. Students receive immediate feedback and have the opportunity to try questions repeatedly, watch a video or...

Graphs and examples help explain what the vertical axis, slope, and area represent on a velocity-time graph.

Video features a simple example of solving for time given distance and rate. [9:34]