Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

worst-case complexity · Vinony

🌐English

English Français Português Русский العربية فارسی 中文

worst-case complexity

EntityQ8037118· pop 11· linked from 58 articles

worst-case complexity

worst possible asymptotic complexity of an algorithm

Available in 11 languages

Français
Русский
Português
العربية
Bangla
Hungarian
Serbian
Ukrainian

Connections

computer science

Categories

Analysis of algorithms

Sources

Wikidata (CC0)wikidata-claims
Pixabayimage-pixabay

via Wikidata sitelinks · CC0

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

Sign in to save

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

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