Оценка сложности алгоритмов в одном графике

[olecya]

Две сводные таблицы со структурами и способами сортировки массива в одном флаконе. Просто и наглядно. Красота
Big-O cheat sheet
В последней таблице в третьем и четвертом столбцах "омегу" и "ноль" следует все же читать как O большое