Думала, что задача генерации случайных чисел с минимальным количеством обращений к генератору отошла в прошлое из-за неактуальности: какая разница, сколько обращений, если они «стоят дёшево», делаются едва не быстрее, чем арифметические преобразования, предназначенные для экономии тех самых обращений.

Потом дошло, что стоит-то оно дёшево, но масштаб данных поменялся, и неактуален разве что пример из учебника с выигрышем при генерации сотни с.ч. на ЭВМ шестидесятого года выпуска.

Scalability is important. Speed is important. Оптимальные алгоритмы — это хорошо.

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход /  Изменить )

Google photo

Для комментария используется ваша учётная запись Google. Выход /  Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход /  Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход /  Изменить )

Connecting to %s