Please enable JavaScript.
Coggle requires JavaScript to display documents.
searching and sorting algorithms (Sorting (Bubble (Linear algorithm, small…
searching and sorting algorithms
Sorting
Bubble
Linear algorithm
small amount of memory
Insertion sort
linearalgorithm with a hint of a little bit extra
medium amount o memory needed
Merge sort
large amount of memory needed
divide and conquer algorithm
Searching
Binary search
Worst time = log(n-1)
Best time = 1
Divide and conquer algorithm
Has to be on a sorted list however much more efficient
Linear search
Worst time = length of list
Best time = 1
Linear algorithm
works on unsorted lists