click below
click below
Normal Size Small Size show me how
mhargiss - CS 2420
for final exam
Question | Answer |
---|---|
What is the worst case execution time for Bubble Sort? | O(n^2) |
What is the worst case execution time for Insertion Sort? | O(n^2) |
What is the worst case execution time for Selection Sort? | O(n^2) |
What is the worst case execution time for Quick Sort? | O(nlogn) |
What is the worst case execution time for Merge Sort? | O(nlogn) |
What is the worst case execution time for Heap Sort? | O(nlogn) |
What is the worst case execution time for Tree Sort? | O(nlogn) |
What are the sorting algorithms in order from fastest- to slowest-worst case execution time? | find |