worstCaseTimeComplexity
17
triples
GPTKB property
Random triples
| Subject | Object |
|---|---|
| gptkb:Insertion_sort | O(n^2) |
| gptkb:Randomized_Quicksort | O(n^2) |
| gptkb:Push–relabel_algorithm | O(V^2 E) |
| gptkb:Rabin-Karp_algorithm | O(nm) |
| gptkb:Knuth–Morris–Pratt_algorithm | O(n + m) |
| gptkb:Jarvis_march | O(nh) |
| gptkb:Bellman–Ford_algorithm | O(VE) |
| gptkb:AStar | O(b^d) |
| gptkb:Binary_Search_Tree | O(n) |
| gptkb:Subset_Sum_Problem | O(2^n) |
| gptkb:Subset_Sum | O(2^n) |
| gptkb:Shell_sort | O(n^2) |
| gptkb:Dual-Pivot_Quicksort | O(n^2) |
| gptkb:Quicksort | O(n^2) |
| gptkb:The_Quicksort_Algorithm | O(n^2) |
| gptkb:Timsort | O(n log n) |
| gptkb:TimSort | O(n log n) |