-3
Я работал над куском кода Java, чтобы определить лучший порог для объединения, чтобы переключиться на сортировку вставки, и мои результаты были менее чем удовлетворительными.Лучший порог для Mergesort для переключения на сортировку вставки?
Те тесты, которые я выполняю, занимают почти час и производят данные, которые на самом деле не представляют для меня какой-либо конкретной картины. Поэтому я надеюсь спросить, чего я должен ожидать от лучшего порога. Должна ли она быть постоянной? Должно ли оно быть N/(некоторое число)? постоянна ли она после некоторого значения N? Грубо, что бы вы ожидали?
(если это имеет значение я сравниваю Integer объекты в Java)
Действительно? от 10 до 50? Спасибо, что такой диапазон на самом деле именно то, что я искал! Как я уже сказал в своем запросе, я пытался сравнить себя, но я не был уверен, что я должен тестировать пороговые значения, например 1000, или если я должен быть ближе к 100. Возможен ли размер N, если он ближе к 50 или 10? – Ysehporp
Удивительный Я дам это зайти – Ysehporp
Спасибо за помощь! Тестирование в этом диапазоне, наконец, появляется в моих данных. Это было очень полезно. – Ysehporp