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.

average-case complexity · Vinony

EntityQ4828244· pop 7· linked from 52 articles

average-case complexity

Sign in to save

Algorithm charcteristic in computations

Connections

The Art of Computer Programming

randomized algorithm

International Standard Book Number

digital object identifier

International Standard Serial Number

probability distribution

Association for Computing Machinery

computational complexity theory

integer factorization

halting problem

Categories

Analysis of algorithms Randomized algorithms

Sources

wikipedia.externallinksexternallink

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

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