Algorithms

Algorithms

Big O Notation

Notes on Big O notation: definition, approximation, and runtimes—constant, logarithmic, linear, quasilinear, quadratic, exponential, factorial, etc.

Algorithms

Search Algorithms

Notes on search algorithms: linear search, binary search, ternary search, jump search, exponential search, etc.

Algorithms

String Manipulation Algorithms

Notes on string manipulation algorithms: vowel counting, string reversal, sentence reversal, rotation checking, duplicate removal, capitalization of initials, anagram checking, palindrome checking, etc.

Algorithms

Sorting Algorithms

Notes on sorting algorithms: definition and implementation of bubble sort, selection sort, insertion sort, merge sort, quick sort, counting sort, bucket sort, etc.