Flashcard template

Date:

Sorting

Explain how the bubble sort algorithm works

Explain how the selection sort algorithm works

Explain how the insertion sort algorithm works

Explain how the merge sort algorithm works

Explain how the quick sort algorithm works

Searching

Explain how the linear search algorithm works

Explain how the binary search algorithm works

Explain how the jump search algorithm works

Explain how the Interpolation search algorithm works

Big O notation

What is Big O notation

What is the time complexity of the bubble sort algorithm

What is the time complexity of the selection sort algorithm

What is the time complexity of the quick sort algorithm

What is the time complexity of the merge sort algorithm

What are the various types of complexity described by O notation

Hashtables

What is a hashtable

How are hashtables used

Bloom filters

What is a bloom filter and how are they used?