logo
episode-header-image
Jan 2022
22m 54s

P12: O My God (Big O Notation)

Gabriel Hesch and Autumn Phaneuf
About this episode

There are times in mathematics when we are generalizing the behavior of many different, but similar, entities. One such time that this happens is the use cases of Big O notation, which include describing the long-term behavior of functions, and talking about how accurate numerical calculations are. On this problem episode, we are going to discuss Big O notation and how to use it.


This episode is licensed by Sofia Baca under a Creative Commons Attribution-ShareAlike-NonCommercial 4.0 International License. For more information, visit CreativeCommons.org.

[Featuring: Sofía Baca]


Up next
Nov 2024
What is Chaos Theory?
In this captivating episode of Breaking Math, hosts Gabriel and Autumn dive deep into chaos theory—a fascinating branch of mathematics that explores the behavior of complex systems highly sensitive to initial conditions. They break down the butterfly effect, revealing how tiny va ... Show More
13 m
Nov 2024
AI in the Lab: How GPT-4 is Changing Molecules and Models
In this episode of Breaking Math, we dive deep into the transformative power of large language models (LLMs) like GPT-4 in the fields of chemistry and materials science, based on the article "14 examples of how LLMs can transform materials science and chemistry: a reflection on a ... Show More
12m 11s
Oct 2024
The Fluid Dynamics of Sheep
In this episode of Breaking Math, we explore the unexpected link between sheep herding and fluid dynamics!  Did you know that the way sheep move in a herd is governed by the same mathematical principles as water flowing in a river? By following simple rules of alignment, cohesion ... Show More
15m 8s
Recommended Episodes
Jun 14
Networks and Complexity
In this episode, Kyle does an overview of the intersection of graph theory and computational complexity theory. In complexity theory, we are about the runtime of an algorithm based on its input size. For many graph problems, the interesting questions we want to ask take longer an ... Show More
17m 49s
Nov 2024
Supermassive numbers
Russia has fined Google more than two undecillion rubles, which is more than 20 decillion dollars. How much you ask? 20 decillions is a 20 with 33 zeros behind it, more money than there is in the entire world!This unpayable fine inspired us to look at extremely large numbers, fro ... Show More
49m 29s
May 2022
BI 137 Brian Butterworth: Can Fish Count?
Check out my free video series about what's missing in AI and Neuroscience Support the show to get full episodes and join the Discord community. Brian Butterworth is Emeritus Professor of Cognitive Neuropsychology at University College London. In his book, Can Fish Count?: What A ... Show More
1h 17m
May 13
#271: It Might Be Irrational, but Let's Talk Behavioral Science with Dr. Lindsay Juarez
Data that tracks what users and customers do is behavioral data. But behavioral science is much more about why humans do things and what sorts of techniques can be employed to nudge them to do something specific. On this episode, behavioral scientist Dr. Lindsay Juarez from Irrat ... Show More
1 h
Jun 11
788: Estimation Sensitivities During Calculations (Case Interview & Management Consulting classics)
For this episode, let's revisit a Case Interview & Management Consulting classic where we look at how to make estimations when calculating smaller values or working with enclosed spaces like restaurants, the importance of sensitivity analyses and a new limitation of demand-driven ... Show More
5m 4s
Jun 16
Ep. 357: What Worries the Internet’s Favorite Philosopher?
Few philosophers in recent memory have enjoyed as much attention as Byung-Chul Han. His mix of profundity and pithiness in tackling some of the big issues of the modern technical environment has made him “the internet’s new favorite philosopher” (to quote The New Yorker). But is ... Show More
1h 12m
May 2018
Episode 19 - Emily Riehl
Kevin Knudson: Welcome to My Favorite Theorem, a podcast about mathematics and everyone’s favorite theorem. I’m your host Kevin Knudson, professor of mathematics at the University of Florida. This is your other host. Evelyn Lamb: Hi, I’m Evelyn Lamb, a freelance math and science ... Show More
32m 5s
Jan 2025
745: Estimation Sensitivities During Calculations (Case Interview & Management Consulting classics)
For this episode, let's revisit a Case Interview & Management Consulting classic where we look at how to make estimations when calculating smaller values or working with enclosed spaces like restaurants, the importance of sensitivity analyses and a new limitation of demand-driven ... Show More
5m 4s
Jul 2021
LM101-086: Ch8: How to Learn the Probability of Infinitely Many Outcomes
This 86th episode of Learning Machines 101 discusses the problem of assigning probabilities to a possibly infinite set of outcomes in a space-time continuum which characterizes our physical world. Such a set is called an “environmental event”. The machine learning algorithm uses ... Show More
35m 29s
Aug 2024
813: Solving Business Problems Optimally with Data, with Jerry Yurchisin
Jerry Yurchisin from Gurobi joins Jon Krohn to break down mathematical optimization, showing why it often outshines machine learning for real-world challenges. Find out how innovations like NVIDIA’s latest CPUs are speeding up solutions to problems like the Traveling Salesman in ... Show More
1h 43m