АТЕКНИЯ
( греческое , от a - отрицание ча степень , и teknon - дитя). Бездетность.
АТЕКНИЯ
греческое , от а, отрицание ча степень , и teknon, дитя. Бездетность вообще.
... нахождения всех простых чисел до заданного целого . числа N Алгоритм был создан А О Л Аткином и Д Ю Бернштайном Заявленная авторами асимптотическая скорость работы алгоритма соответствует скорости лучших ... ... соответствует скорости лучших ранее . известных алгоритмов просеивания , но в сравнении с ними решето Аткина .требует меньше памяти Описание Основная идея алгоритма состоит в использовании неприводимых ... (Стереометрия)
... также отметить , что решето Эратосфена работает быстрее , чем часто . сравниваемое с ним решето Аткина только для значений n меньших .10 10 Сказанное справедливо при условии, что операции занимают примерно ... ... алгоритма , работающего с огромным битовым массивом С учетом этого предположения получается , что сито Аткина быстрее чем. максимально факторизованное решето Эратосфена для n свыше 10 13 , но.при таких диапазонах ... (Алгоритмы и теория алгоритмов)
... чисел вплоть до некоторого . значения дают решето Эратосфена , решето Сундарама и решето Аткина . Однако , на практике вместо получения списка простых чисел зачастую требуется . проверить ... (Алгебра)
Комментарии
Оставить комментарий