Ограничения основанных на сравнении методов сортировки
.env файлы используют синтаксис оболочки для определения переменных среды, поэтому вы должны сделать это:
mvalue='first line
second line'
svalue=singleline
Если вы хотите использовать синтаксис YAML, используйте
j2 my.j2 a.yml
с [ 114] будучи
mvalue: |-
first line
second line
svalue: singleline
2 ответа
Вы ответили более или менее самостоятельно. Методы сортировки на основе сравнения ограничены нижним пределом O (n Log (n)). Методы сортировки, не основанные на сравнении, не страдают от этого ограничения. Общая проблема с алгоритмами несортировки заключается в том, что домен должен быть лучше известен, и по этой причине он не настолько универсален, как методы, основанные на сравнении.
Сортировка по Голубой дыре - отличный и довольно простой пример, довольно быстрый до тех пор, пока количество возможных значений ключа близко к числу элементов.
Очевидно, что ограничения сортировок сравнения являются фактором времени - некоторые лучше, чем другие , но при достаточно большом наборе данных они все будут слишком медленными в некоторых точка. Хитрость заключается в том, чтобы выбрать правильный вариант с учетом типа и набора данных, которые вы сортируете.
Несопоставляемая сортировка основана на других факторах, игнорирующих данные, например, , сортирующая счет , упорядочит набор данные, проверяя каждый элемент - не сравнивая его с каким-либо другим значением в коллекции. Подсчет сортировки полезен для упорядочения коллекции на основе некоторых данных. Если у вас есть коллекция целых чисел, она упорядочит их, взяв все элементы со значением 1 и поместив их сначала в место назначения, затем все элементы со значением 2 и т. Д. (хорошо, он использует "разреженный"