Почему std :: nth_element возвращает отсортированные векторы для входных векторов с N <33 элементами?

Я использую ---- +: = 0 =: + ----, чтобы получить (примерно правильное) значение для процентиля вектора, например:Я заметил, что для векторов длиной до 32 элементов вектор полностью сортируется.Начиная с 33 элементов, он никогда не сортируется (как и ожидалось).Не уверен, имеет ли это значение, но функция находится в «(Matlab-) mex c ++ code», который скомпилирован через Matlab с использованием «Microsoft Windows SDK 7.1 (C ++)».РЕДАКТИРОВАТЬ:Также см. Следующую гистограмму длин самых длинных отсортированных блоков в векторах 1e5, переданных в функцию (векторы содержали случайные элементы 1e4, и был вычислен случайный процентиль).Обратите внимание на пик при очень малых значениях.Гистограмма длин длинных отсортированных блоков
7 голосов | спросил stack_horst 16 FebruaryEurope/MoscowbMon, 16 Feb 2015 22:14:32 +0300000000pmMon, 16 Feb 2015 22:14:32 +030015 2015, 22:14:32

0 ответов


Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132