Hello algos!
@hw_algos
Немного об алгоритмах и структурах данных, задания с собесов и все такое...
4 posts

Timsort

Timsort - это стабильный метод сортировки, о котором, по неясной причине, мало кто знает.

Алгоритмическая сложность

Сложность - функция зависимости объема работы от размера входных данных O(f(N)).

Быстрая сортировка

QuickSort - наиболее известная среди алгоритмов сортировки, разарботанная в 1960году математиком Чарльзом Харном. В лучшем случае оценка сложности Ω(n*log(n)), в худшем может деградировать до O(n^2).