Сито Эратосфена
- Сито Эратосфена – популярный способ оценки производительности компьютера.
- Временная сложность вычисления всех простых чисел ниже n составляет O(n log log n) операций.
- Алгоритм имеет экспоненциальную временную сложность в зависимости от длины входных данных.
- Для работы базового алгоритма требуется O(n) объема памяти.
- Сито Эратосфена используется в доказательстве формулы дзета-произведения Эйлера.
- Существуют различные модификации сита Эратосфена, такие как пошаговое сито и сито Эйлера.
Полный текст статьи:
Решето Эратосфена — Википедия
Похожие статьи:
- Список вещей, названных в честь Леонарда Эйлера Оглавление1 Список объектов, названных в честь Леонарда Эйлера1.1 Вклад Леонарда Эйлера в математику1.2 Уравнения Эйлера1.3 Формулы...
- Y-быстрое трие Оглавление1 Y-быстрая пробка1.1 Структура y-fast trie1.2 Операции1.3 Поиск1.4 Преемник и предшественник1.5 Вставка1.6 Удаление1.7 Полный текст статьи:2...
- Простое число Оглавление1 Простое число1.1 Определение простых чисел1.2 История и развитие1.3 Методы проверки простоты1.4 Применение простых чисел1.5 Современные...
- Зета Оглавление1 Дзета1.1 История и произношение буквы “дзета”1.2 Фонетические и орфографические особенности1.3 Аргументы в пользу “дз”1.4 Противоположные...
- Ошибка памяти Оглавление1 Ошибка в памяти1.1 Пробелы и ошибки в памяти1.2 Причины ошибок памяти1.3 Типы ошибок памяти1.4 Ошибки...
- Развернутое дерево Оглавление1 Раскидистое дерево1.1 Развернутое дерево1.2 Преимущества1.3 Недостатки1.4 Операции1.5 Реализация и варианты1.6 Анализ1.7 Обозначение big O1.8 Взвешенный...
- Решето Аткина Сито из Аткина Сито Аткина – алгоритм для поиска простых чисел, основанный на использовании бинарных квадратичных...
- Дзета-функция Сельберга Оглавление1 Дзета-функция Сельберга1.1 Определение и свойства дзета-функции Сельберга1.2 Связь с дзета-функцией Римана1.3 Рекомендации и библиография1.4 Полный...
- Эта-функция Дирихле Оглавление1 Эта функция Дирихле1.1 Определение функции Дирихле eta1.2 Функциональные уравнения и нули1.3 Задача Ландау и решения1.4...
- Память Оглавление1 Память1.1 Области мозга и нейропсихология1.2 Слабоумие и человеческий мозг1.3 Нейропсихологическое обследование и реабилитация1.4 Черепно-мозговая травма...
- Сито Сельберга Оглавление1 Сито Сельберга1.1 Основы сита Сельберга1.2 Описание сита1.3 Определение и обозначения1.4 Цель сита1.5 Оценка V(z)1.6 Приложения1.7...
- Локальная дзета-функция Оглавление1 Локальная дзета-функция1.1 Определение и свойства локальной дзета-функции1.2 Связь с полем Fk1.3 Примеры и исследования1.4 Мотивации...
- Локальная дзета-функция Оглавление1 Локальная дзета-функция1.1 Определение и свойства локальной дзета-функции1.2 Связь с полем Fk1.3 Примеры и исследования1.4 Мотивации...
- Уравнения Эйлера (гидродинамика) – Википедия Оглавление1 Уравнения Эйлера (гидродинамика)1.1 Уравнения Эйлера1.2 Формулировка уравнений Эйлера1.3 Векторная форма уравнений Эйлера1.4 Применение уравнений Эйлера1.5...
- Прайм-одержимость Оглавление1 Главная одержимость1.1 Описание книги1.2 Структура книги1.3 Глава 1: Карточный фокус1.4 Глава 2: Бернхард Риман и...
- X-fast trie – Arc.Ask3.Ru Оглавление1 X-быстрый триммер1.1 Структура x-fast trie1.2 Операции1.3 Пример поиска1.4 Обсуждение1.5 Полный текст статьи:2 X-fast trie –...
- Путешествие во время пандемии COVID-19 Оглавление1 Travel during the COVID-19 pandemic1.1 Пандемия COVID-19 и её влияние на туризм1.2 Эффективность и последствия...
- Универсальный базовый доход Оглавление1 Всеобщий базовый доход1.1 Моральный универсализм и универсальный базовый доход1.2 История и критика UBI1.3 Примеры и...
- Связать/срезать дерево Оглавление1 Связать/срезать дерево1.1 Структура дерева связей/разрезов1.2 Предпочтительные пути1.3 Операции1.4 Анализ операций1.5 Тяжелое-легкое разложение1.6 Верхняя граница1.7 Изменение...
- Сито (теория категорий) Оглавление1 Сито (теория категорий)1.1 Определение сита1.2 Отвод сит назад1.3 Свойства сит1.4 Рекомендации1.5 Полный текст статьи:2 Сито...
- Глиняное сито Сито Лемера Сита Лемера – механические устройства, реализующие сита в теории чисел. Названы в честь Деррика...
- Дзета-потенциал Оглавление1 Дзета-потенциал1.1 Определение и измерение дзета-потенциала1.2 Электрокинетические методы1.3 Электроакустические методы1.4 Расчет дзета-потенциала1.5 Применение и ограничения2 Дзета-потенциал...