Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
NikSIk31
@NikSIk31
Алгоритмы
Суть работы функции?
Можете пожалуйста описать поэтапно как работает данная функция, я примерно понимаю. Но хочется услышать поподробнее и узнать может быть я не правильно понимаю
Вопрос задан
более трёх лет назад
137 просмотров
3
комментария
Подписаться
1
Простой
3
комментария
Facebook
Вконтакте
Twitter
Владимир Олохтонов
@sgjurano
Алгоритм называется "Решето Эратосфена":
https://ru.m.wikipedia.org/wiki/%D0%A0%D0%B5%D1%88...
Написано
более трёх лет назад
jcmvbkbc
@jcmvbkbc
Владимир Олохтонов
, квадратичное. У этого алгоритма есть реализация с линейной сложностью.
Написано
более трёх лет назад
Владимир Олохтонов
@sgjurano
jcmvbkbc
, интересная информация, спасибо!
Вот описание для интересующихся:
www.e-maxx-ru.1gb.ru/algo/prime_sieve_linear
Написано
более трёх лет назад
Решения вопроса
0
Пригласить эксперта
Ответы на вопрос
0
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
Алгоритмы
Простой
Какие переходы для ДП Codeforces Петя и пауки?
1 подписчик
27 мая
137 просмотров
1
ответ
Алгоритмы
Простой
Какую букву в игре поле чудес в этом случае лучше всего открыть? правильное ли это решение?
1 подписчик
20 мая
215 просмотров
3
ответа
Python
+3 ещё
Простой
Как повысить точность классификации по табличным документам?
2 подписчика
19 мая
240 просмотров
1
ответ
C#
+1 ещё
Простой
Почему моя реализация Shaker Sort-а такая медленная?
2 подписчика
17 мая
604 просмотра
1
ответ
Алгоритмы
Простой
Какую букву в игре поле чудес в этом случае лучше всего открыть?
1 подписчик
17 мая
243 просмотра
1
ответ
Алгоритмы
Простой
Как лучше восстановить индексы в n-мерном рюкзаке с точным весом?
1 подписчик
06 мая
110 просмотров
1
ответ
Алгоритмы
Простой
Эффективность алгоритма управления очередями FLC2 и WRED?
1 подписчик
04 мая
41 просмотр
0
ответов
Алгоритмы
Средний
Как можно улучшить алгоритм решателя игры виселицы?
2 подписчика
26 апр.
254 просмотра
0
ответов
Алгоритмы
Простой
Как научиться решать алгоритмические задачи?
1 подписчик
26 апр.
207 просмотров
2
ответа
Алгоритмы
Простой
Рейтинг по отзывам Wildberries — формула?
4 подписчика
12 апр.
2518 просмотров
2
ответа
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Разработчик бэкенда сервисов телефонии
Яндекс
•
Москва
от 300 000 до 490 000 ₽
Разработчик WebRTC-сервисов на Go в видеоплатформу
Яндекс
•
Москва
от 300 000 до 490 000 ₽
Разработчик в Единое хранилище данных
Яндекс
•
Москва
от 300 000 до 490 000 ₽
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама