Conceptintro
Lower bound
Also called complexity lower bound, Omega bound.
A bound showing every algorithm for a problem needs at least a given cost; the counterpart of an upper bound.
A bound showing every algorithm for a problem needs at least a given cost; the counterpart of an upper bound.
Where this leads
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag C2VB94 Edit this page History Report an error