Flashcard template

Date: 20240110

Sorting

Explain how the bubble sort algorithm works

The bubble sort algorithm is a sorting algorithm.

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 are the various types of complexity described by O notation