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)