Recursion

  • Fast exponentiation

    Fast exponentiation is an algorithm that allows you to raise any number to a natural power for a reduced number of multiplications.

    Read more...
  • 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.

    Read more...
  • Merge sort

    Merge sort - an array sorting algorithm that is implemented on the principle of “divide and conquer”. The task of sorting an array is divided into several sub-tasks of sorting arrays of smaller size, after which the result is combined, which leads to the solution of the initial problem.

    Read more...
  • Quick sort

    Quick sort or Hoar sort is one of the fastest data sorting algorithms.

    Read more...
  • Selection sort

    Selection sort – an array sorting algorithm that is comparable in speed with bubble sorting.

    Read more...
  • Stooge sort

    Stooge sort (sorting by parts) – a recursive array sorting algorithm.

    Read more...