---
title: "worst-case analysis"
source: https://www.jemoka.com/posts/kbhworst_case_analysis/
---

As a function of \(n\), what is the runtime of the &ldquo;worst&rdquo; input?
pros: very strong guarantee cons: too strong of an upper bound, may have better algorithm for Beyond Worst-Case Analysis
