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