?

Log in

No account? Create an account
Записи Друзья Календарь Профиль назад назад далее далее
Записки одного программиста
stkorn
stkorn
Задачка
21 комментарий или Оставить комментарий
Comments
variate From: variate Date: Июль, 15, 2008 15:14 (UTC) (Ссылка)
Если взять большое "случайное" простое число p, то выдавая вместо n-ого элемента элемент под номером np mod length(A) реализуем требуемое в задаче. Вместо простого числа можно видимо брать любое взаимопростое с length(A). Это если я конечно помню теорию чисел. Весь вопрос в требуемой случайности. А так получится что генерация индекса требует одно умножение и одно деление с остатком. Если повезет, то на суперскалярных архитектурах это реализуется за время пока предыдущий элемент вытягивается из памяти.
21 комментарий или Оставить комментарий