[MINI] Big Oh Analysis episode artwork

EPISODE · Oct 13, 2017 · 18 MIN

[MINI] Big Oh Analysis

from Data Skeptic

How long an algorithm takes to run depends on many factors including implementation details and hardware.  However, the formal analysis of algorithms focuses on how they will perform in the worst case as the input size grows.  We refer to an algorithm's runtime as it's "O" which is a function of its input size "n".  For example, O(n) represents a linear algorithm - one that takes roughly twice as long to run if you double the input size.  In this episode, we discuss a few everyday examples of algorithmic analysis including sorting, search a shuffled deck of cards, and verifying if a grocery list was successfully completed. Thanks to our sponsor Brilliant.org, who right now is featuring a related problem as their Brilliant Problem of the Week.

Episode metadata supplied by the publisher feed · Published Oct 13, 2017

Embed this episode

Ready to play

[MINI] Big Oh Analysis

0:00 18:44

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

No similar episodes found.

Frequently Asked Questions

How long is this episode of Data Skeptic?

This episode is 18 minutes long.

When was this Data Skeptic episode published?

This episode was published on October 13, 2017.

Can I download this Data Skeptic episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!