Σ

Algorithm Arena

Sign In

21 algorithms · 0 selected

Bubble Sort

Sorting
Benchmarkable

Repeatedly swaps adjacent out-of-order elements until sorted.

Time (avg)O(n²)WorstO(n²)SpaceO(1)
Speed
1
Memory
5
Gaming
1
Simulation
1
StableIn-place

Insertion Sort

Sorting
Benchmarkable

Builds the sorted array one element at a time by shifting.

Time (avg)O(n²)WorstO(n²)SpaceO(1)
Speed
2
Memory
5
Gaming
3
Simulation
1
StableIn-place

Selection Sort

Sorting
Benchmarkable

Selects the minimum remaining element and places it next.

Time (avg)O(n²)WorstO(n²)SpaceO(1)
Speed
1
Memory
5
Gaming
1
Simulation
1
UnstableIn-place

Merge Sort

Sorting
Benchmarkable

Divide-and-conquer that merges sorted halves.

Time (avg)O(n log n)WorstO(n log n)SpaceO(n)
Speed
4
Memory
2
Gaming
2
Simulation
4
StableOut-of-placeParallel

Quicksort

Sorting
Benchmarkable

Partitions around a pivot and recurses on each side.

Time (avg)O(n log n)WorstO(n²)SpaceO(log n)
Speed
5
Memory
4
Gaming
4
Simulation
4
UnstableIn-placeParallel

Heapsort

Sorting
Benchmarkable

Builds a binary heap then repeatedly extracts the max.

Time (avg)O(n log n)WorstO(n log n)SpaceO(1)
Speed
3
Memory
5
Gaming
3
Simulation
3
UnstableIn-place

Radix Sort (LSD)

Sorting
Benchmarkable

Non-comparative sort that buckets by digit/byte.

Time (avg)O(nk)WorstO(nk)SpaceO(n + k)
Speed
5
Memory
3
Gaming
3
Simulation
5
StableOut-of-placeParallel

Linear Search

Searching
Benchmarkable

Scans elements one by one until a match is found.

Time (avg)O(n)WorstO(n)SpaceO(1)
Speed
2
Memory
5
Gaming
3
Simulation
2
In-placeParallel

Binary Search

Searching
Benchmarkable

Halves a sorted range each step to locate a key.

Time (avg)O(log n)WorstO(log n)SpaceO(1)
Speed
5
Memory
5
Gaming
4
Simulation
4
In-place

Breadth-First Search

Graph

Explores a graph level by level using a queue.

Time (avg)O(V+E)WorstO(V+E)SpaceO(V)
Speed
4
Memory
3
Gaming
4
Simulation
4
Parallel

Depth-First Search

Graph

Explores as deep as possible before backtracking.

Time (avg)O(V+E)WorstO(V+E)SpaceO(V)
Speed
4
Memory
4
Gaming
3
Simulation
3

Dijkstra's Algorithm

Graph

Shortest paths from a source on non-negative weighted graphs.

Time (avg)O(E + V log V)WorstO(E + V log V)SpaceO(V)
Speed
4
Memory
3
Gaming
4
Simulation
4
Parallel

A* Search

Graph

Heuristic-guided shortest path (Dijkstra + heuristic).

Time (avg)O(E)WorstO(b^d)SpaceO(V)
Speed
5
Memory
3
Gaming
5
Simulation
4
Parallel

0/1 Knapsack (DP)

Dynamic Programming

Maximises value under a weight budget via a DP table.

Time (avg)O(nW)WorstO(nW)SpaceO(nW)
Speed
3
Memory
2
Gaming
2
Simulation
4
Parallel

Edit Distance (Levenshtein)

Dynamic Programming

Minimum insert/delete/substitute edits between two strings.

Time (avg)O(mn)WorstO(mn)SpaceO(mn)
Speed
3
Memory
2
Gaming
2
Simulation
3
Parallel

Hash Table

Hashing

Average O(1) key→value lookup via a hash function.

Time (avg)O(1)WorstO(n)SpaceO(n)
Speed
5
Memory
3
Gaming
5
Simulation
4
Parallel

Knuth–Morris–Pratt

String

Linear-time substring search using a prefix table.

Time (avg)O(n+m)WorstO(n+m)SpaceO(m)
Speed
4
Memory
5
Gaming
3
Simulation
3

Binary Search Tree (balanced)

Tree

Ordered map with logarithmic operations when balanced.

Time (avg)O(log n)WorstO(n)SpaceO(n)
Speed
3
Memory
3
Gaming
3
Simulation
3

Fast Fourier Transform

Numerical

Computes the discrete Fourier transform in O(n log n).

Time (avg)O(n log n)WorstO(n log n)SpaceO(n)
Speed
5
Memory
3
Gaming
5
Simulation
5
Parallel

AES (block cipher)

Cryptography

Symmetric encryption standard with hardware support.

Time (avg)O(n)WorstO(n)SpaceO(1)
Speed
5
Memory
5
Gaming
4
Simulation
3
Parallel

K-Means Clustering

Machine Learning

Partitions data into k clusters by iterative centroid updates.

Time (avg)O(nki)WorstO(nki)SpaceO(n+k)
Speed
4
Memory
4
Gaming
3
Simulation
4
Parallel