Cse 2050 conceptual test - Study guides, Class notes & Summaries

Insertion Sort (O(n) - ANSWER Binary Search - Each item is taken in turn, compared to the items in a sorted list, and placed in the correct position. Merge Sort (O(n log n)) - ANSWER Divide-and-conquer paradigm - A list is split into individual lists, these are then combined (2 lists at a time). Quicksort (O(n log n)) - ANSWER Divide-and-conquer paradigm - a sorting technique that moves elements around a pivot and recursively sorts the elements to the left and the right of the pivot