text: Пирамидальная сортировка, O(n log n), сортировка слиянием, introsort, бинарная сортировка с помощью дерева, плавная сортировка, пасьянсная сортировка, и т.д. в худшем случае Быстрые преобразования Фурье, O(n log n) Вычисление матриц Монжа, O(n log n) Линейно-логарифмическое является частным случаем квазилинейного времени с показателем k = 1 на логарифмическом члене.