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.

average-case complexity · Vinony

🌐English

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

EntityQ4828244· pop 7· linked from 52 articles

average-case complexity

Algorithm charcteristic in computations

Available in 7 languages

Français
Русский
Português
Serbian
zh_yue
فارسی

via Wikidata sitelinks · CC0

Connections

The Art of Computer Programming

Categories

Analysis of algorithms Randomized algorithms

Sources

wikipedia.externallinksexternallink

randomized algorithm

Entity

International Standard Book Number

digital object identifier

International Standard Serial Number

probability distribution

Association for Computing Machinery

computational complexity theory

integer factorization

halting problem

Sign in to save

Similar entities

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

Freivalds' algorithm

Entitydist 0.53

Entitydist 0.55

computational mathematics

Entitydist 0.59

Pseudorandom function family

Entitydist 0.60

Entitydist 0.60

approximation theory

Entitydist 0.62

Entitydist 0.62

No free lunch in search and optimization

Entitydist 0.62

randomized algorithm

Entitydist 0.62

Fulkerson Prize

Entitydist 0.63

Entitydist 0.63

Entitydist 0.63

What links here52 pages

Yao's principle

harmonic series

computational complexity

closest pair of points problem

Fibonacci search technique

P versus NP problem

connected component of a graph

discrete logarithm

DFA minimization

time complexity

Best, worst and average case

nondeterministic algorithm

Philippe Flajolet

Circuit complexity

Boyer–Moore–Horspool algorithm

cycle detection

Jacobi eigenvalue algorithm

amortized analysis

computational hardness assumption

smallest-circle problem