averageCaseTimeComplexity
10
triples
GPTKB property
Random triples
| Subject | Object |
|---|---|
| gptkb:Insertion_sort | O(n^2) |
| gptkb:Quicksort | O(n log n) |
| gptkb:TimSort | O(n log n) |
| gptkb:Binary_Search_Tree | O(log n) |
| gptkb:Rabin-Karp_algorithm | O(n+m) |
| gptkb:The_Quicksort_Algorithm | O(n log n) |
| gptkb:Shell_sort | depends on gap sequence |
| gptkb:Timsort | O(n log n) |
| gptkb:Randomized_Quicksort | O(n log n) |
| gptkb:Dual-Pivot_Quicksort | O(n log n) |