Информация об изменениях

Сообщение Re[17]: Опорная точка от 11.10.2017 15:16

Изменено 11.10.2017 15:21 Qbit86

Re[17]: Опорная точка
Здравствуйте, MTD, Вы писали:

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

MTD>Ты какой-то смешной

Нет, ты. Со всеми этими «неавторитетными истониками» и прочими «поубеждайте меня тут».

MTD> — для тебя спор


Для меня это не спор. Я пишу комментарии не для тебя, а для аудитории, читающей этот тред. Нет цели переубедить именно тебя; это очевидно бесполезное и неблагодарное занятие.

MTD>не средство узнать что-то новое и выяснить истину


Как это, узнал же новое. Вот, например, раньше я не знал, что в Microsoft и GCC функция std::hash() реализована по-разному. И в свете того, что сказал @MT-Wizard, это вполне имеет рациональное звено.

MTD>Выбор опорной точки не поможет.


Как это не поможет? Качество выбора опорной точки в принципе определяет скорость алгоритма Быстрой сортировки. А именно: выбор опорной точки влияет на то, насколько сбалансированными будут ветки дерева вызовов. Если одна из веток постоянно будет вырождаться в максимально длинную, то общая скорость деградирует до квадратичной.
Re[17]: Опорная точка
Здравствуйте, MTD, Вы писали:

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

MTD>Ты какой-то смешной

Нет, ты. Со всеми этими «неавторитетными источниками» и прочими «поубеждайте меня тут».

MTD> — для тебя спор


Для меня это не спор. Я пишу комментарии не для тебя, а для аудитории, читающей этот тред. Нет цели переубедить именно тебя; это очевидно бесполезное и неблагодарное занятие.

MTD>не средство узнать что-то новое и выяснить истину


Как это, узнал же новое. Вот, например, раньше я не знал, что в Microsoft и GCC функция std::hash() реализована по-разному. И в свете того, что сказал @MT-Wizard, это вполне имеет рациональное зерно.

MTD>Выбор опорной точки не поможет.


Как это не поможет? Качество выбора опорной точки в принципе определяет скорость алгоритма Быстрой сортировки. А именно: выбор опорной точки влияет на то, насколько сбалансированными будут ветки дерева вызовов. Если одна из веток постоянно будет вырождаться в максимально длинную, то общая скорость деградирует до квадратичной.