[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / wiki/concepts/worst_case_analysis.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "worst-case analysis" type: concept related: [Beyond Worst Case Analysis] source: https://www.jemoka.com/posts/kbhworst_case_analysis/ confidence: high status: active --- As a function of \(n\), what is the runtime of the “worst” input? pros: very strong guarantee cons: too strong of an upper bound, may have better algorithm for Beyond Worst-Case Analysis