timsort

1зной

1ответ

Решен: «Метод сравнения нарушает его общий договор» - я не могу обнаружить любую интранзитивности

Edit: почему я думаю, что это не дубликат: Как biziclop писал, что проблема здесь не интранзитивность (a>b & b>c => a>c) как и в других проблемах, упомянутых здесь , но что пункт a>b => -(b>a) нарушен

3зной

1ответ

Как Timsort может в какой-то степени выполнить оценку сортировки O (n log n)?

Я слышал, что Timsort разбивает O (n log n), связанный для некоторых случаев, пользующихся преимуществами шаблона данных. Как это возможно? Может ли кто-нибудь объяснить мне подробно? Если это правда,

2зной

2ответ

транзитивность свойство сравнения строк в Java

посмотрите на этот код class StringComparator implements Comparator<String> { @Override public int compare(String a, String b) { if (a.length() == b.length()) { return b.compar

5зной

2ответ

Когда TimSort жалуется на неисправный компаратор?

Java 7 changed the sorting algorithm таким образом, что он бросает java.lang.IllegalArgumentException: "Метод сравнения нарушающее его генподряд" в некоторых случаях, когда используемый компаратор неи

7зной

1ответ

Как Timsort выполняет данные в порядке убывания?

От: http://svn.python.org/projects/python/trunk/Objects/listsort.txt и: http://en.wikipedia.org/wiki/Timsort Я вижу, что Timsort имеет несколько оптимизаций, когда a0 > a1 > a2 > ..., но как насчет сл

4зной

1ответ

Java - Как модульный тест TimSort и проблемы с «общим нарушением договора»

Этот вопрос связан с "Comparison method violates its general contract!" - TimSort and GridLayout и несколькими другими аналогичными вопросами «общее нарушение договора». Мой вопрос, в частности, связа

4зной

2ответ

Python 3: Обратные последовательные прогоны в отсортированном списке?

Этот вопрос есть расширение What's the most Pythonic way to identify consecutive duplicates in a list?. Предположим, у вас есть список кортежей: my_list = [(1,4), (2,3), (3,2), (4,4), (5,2)] и вы со