Fast exponentiation
Fast exponentiation is an algorithm that allows you to raise any number to a natural power for a reduced number of multiplications.
Levenshtein distance
Levenshtein distance (editorial distance, editing distance) - the minimum number of operations of deleting, inserting and replacing a character necessary to convert one line to another.
Damerau-Levenshtein distance
Damerau-Levenshtein distance is a metric for determining the distance between two lines. It can be defined as the minimum number of deletion, insertion, replacement, and transposition operations (permutation of two adjacent characters) needed to convert one line to another.
Sort algorithms
Random sort Random sorting (Bogosort) is one of the most inefficient array sorting algorithms. Bubble sort Bubble sort (bubble sort) is one of the easiest to understand methods for sorting arrays.