10.03 Асимптотика сортировки строк. Нерекурсивный mergesort. Задача H из "Рекурсивного перебора".

Асимптотика сортировки n строк суммарной длины L с помощью merge sort - O(L log n) Трюк в merge с перемещением левой половины во временный массив Нерекурсивная реализация merge sort Алгоритм генерации всех расстановок n ферзей на доске n * n - Псевдокод - Разные способы обрабатывать диагонали - Массив used для диагоналей - Оценка асимптотики снизу: количество расстановок - Оценка асимптотики сверху: n * n! - Почему ни одна из оценок не является точной