Chapter
Exponential Time Algorithms Explained
1:14:19 - 1:19:16 (04:56)
The podcast discusses algorithms that take exponential time - meaning that every time a data point is added to the input, the time required by the algorithm doubles. This limits the capabilities of our computers for day-to-day tasks such as sorting, arithmetic, email readers, and games like Angry Birds.
Clips
The podcast discusses the concept of exponential time algorithms, where the time needed by the algorithm doubles every time a data point is added to its input, limiting the applications of computers for most day-to-day activities.
1:14:19 - 1:19:16 (04:56)
Exponential Time Algorithms
Summary
The podcast discusses the concept of exponential time algorithms, where the time needed by the algorithm doubles every time a data point is added to its input, limiting the applications of computers for most day-to-day activities.