Sorting Runtimes Word Scramble
|
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.
Normal Size Small Size show me how
Normal Size Small Size show me how
Algorithm | WCRT |
Selection Sort | Θ(n2) |
Insertion Sort | Θ(n2) |
Heapsort | Θ(n log n) |
Quicksort | Θ(n2) |
Merge Sort (array) | Θ(n log n) |
Merge Sort (list) | Θ(n log n) |
Counting Sort | Θ(n + k) |
Radix Sort | Θ(d(n + k)) |
Bit Sort | Θ(nb) |
Byte Sort | Θ(nB) |
Created by:
deleted user
Popular Computers sets