Re[16]: Quicksort
От: MTD https://github.com/mtrempoltsev
Дата: 11.10.17 14:56
Оценка:
Здравствуйте, Qbit86, Вы писали:

Q>Увы, стандарта у меня нет, так что ответить не смогу. Так и быть, пусть уверенность в твоей правоте продолжает держаться на этой хрупкой надежде, что хоть в стандарте-то наверное и не говорится про назначение функции std::hash.


Ты какой-то смешной — для тебя спор не средство узнать что-то новое и выяснить истину, а средство самоутвердиться.

MTD>>Контрольная сумма и хеш вещи разные, созданы для разного. Задача хеша — мапить ключ в хеш, задача контрольной суммы — проверка целостности.


Q>Ведь ты так и не открыл нам секрет, зачем используешь функцию hash. Остаётся только строить догадки.


Я std::hash использую чтобы вычислить хеш.

MTD>>Любопытно, квиксорт — наивная сортировка?


Q>Тот квиксорт, как он изучается в школе — конечно, наивная. Для защиты от неудачных входных массивов при выборе пивота используется медиана трёх или другие уловки с рандомизацией.


Выбор опорной точки не поможет.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.