Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

worst-case complexity · Vinony

worst-case complexity

EntityQ8037118· pop 11· linked from 58 articles

worst-case complexity

Sign in to save

worst possible asymptotic complexity of an algorithm

Wikidata facts

Subclass of: worst-case scenario

Show 2 more facts

P1889: worst-case execution time
P2579: theory of computation

via Wikidata · CC0

Connections

computer science

Categories

Analysis of algorithms

Sources

Wikidata (CC0)wikidata-claims
Pixabayimage-pixabay

International Standard Book Number

Entity

computer memory

computational complexity theory

time complexity

analysis of algorithms

model of computation

system resource

algorithmic efficiency

Thomas H. Cormen

Charles E. Leiserson

random-access machine

space complexity

What links here58 pages

Steiner tree problem

k-means clustering

computational complexity

Fibonacci search technique

linear programming

median of medians

DFA minimization

computational complexity theory

time complexity

average-case complexity

lattice-based cryptography

Best, worst and average case

worst-case scenario

A* search algorithm

perfect hash function

Powerset construction

matrix multiplication

randomized algorithm

computational hardness assumption

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Complexity economics

Entitydist 0.55

exponential time hypothesis

Entitydist 0.58

divide-and-conquer algorithm

Entitydist 0.60

Entitydist 0.62

algorithmic game theory

Entitydist 0.65

Entitydist 0.66

worse is better

Entitydist 0.67

Kleene's recursion theorem

Entitydist 0.70

formal verification

Entitydist 0.72

Category:Quantum complexity theory

Entitydist 0.72

quantum supremacy

Entitydist 0.73

Downs–Thomson paradox

Entitydist 0.76