Хорошо объяснили круто, но хотел добавить , когда мы пишем range(10, 100) он берёт , каждую цифру ( а нам не нужны четные числа, на них время тратить глупо, для оптимизации нужно начать не чётного числа и step указать 2 for i in range (11, 100, 2): Так чтобы начал из не чётного и брал только нечётных Но классно спасибо. Удачи!!!
Для черновика сойдёт. )) Уберите из перебора чётные числа. Блин. С такими наставниками никаких мощностей не хватит. Это для десятка шестизначных чисел алгоритм тратит доли секунды. А потом такие кодеры перебирают весь регистр БД и юзер загружает сервер на всю ночь ради отчёта. А изменение всего в одной строке сокращает время работы вдвое. Через полчаса новый грамотный алгоритм обработал полную выгрузку за 12 минут. Т.е. 40 раз быстрее. Вот вы в конце видео ищете все простые в интервале. Числа всего лишь семизначные. И интервал на 120 чисел. А от x=10⁶ до y=10⁷ сколько считать будет? А теперь создайте массив, сразу добавьте 2, 3, 5, 7 и проверяйте в цикле до y+1 с шагом 2 делимость на известные простые ≤ int(i^.5). Нашли простое число - занесли в массив.
@@ege_info моя правда что чем больше n я беру тем больше времени жду результата. вот я засек разницу во времени между 2^8999-1 и 2^9929-1 как мне сделать чтоб решение занимало одинаковое время. что к 2^1619-1 что к 2^9999999967-1
Спасибо за ваш просмотр и лайк! ❤️
Подписывайтесь на мою рассылку ВК:
vk.com/public_infogram?w=app5898182_-193161870
Спасибо за объяснение и нормальный код. лайк и подписка) удачи Вам в развитии!
Пожалуйста :) Спасибо!
Хорошо объяснили круто, но хотел добавить , когда мы пишем range(10, 100) он берёт , каждую цифру ( а нам не нужны четные числа, на них время тратить глупо, для оптимизации нужно начать не чётного числа и step указать 2
for i in range (11, 100, 2):
Так чтобы начал из не чётного и брал только нечётных
Но классно спасибо. Удачи!!!
Можно так сделать, в данном случае сильно на времени работы не скажется 😉
Очень качественный и основательный подход к объяснению, снимаю шляпу))
Сейчас объясняю ещё лучше ☺️
единственный адекватный ролик по этой тематике, спасибо!
Ну прямо таки единственный) Спасибо!
Блин, мне уже поздно егэ сдавать , но это лучее объяснение . Спасибо!
Пожалуйста :)
Для черновика сойдёт. ))
Уберите из перебора чётные числа. Блин. С такими наставниками никаких мощностей не хватит.
Это для десятка шестизначных чисел алгоритм тратит доли секунды. А потом такие кодеры перебирают весь регистр БД и юзер загружает сервер на всю ночь ради отчёта. А изменение всего в одной строке сокращает время работы вдвое.
Через полчаса новый грамотный алгоритм обработал полную выгрузку за 12 минут. Т.е. 40 раз быстрее.
Вот вы в конце видео ищете все простые в интервале. Числа всего лишь семизначные. И интервал на 120 чисел. А от x=10⁶ до y=10⁷ сколько считать будет?
А теперь создайте массив, сразу добавьте 2, 3, 5, 7 и проверяйте
в цикле до y+1 с шагом 2 делимость на известные простые ≤ int(i^.5).
Нашли простое число - занесли в массив.
Спасибо за конструктивную критику, полностью согласен 👍
СПАСИБО!
Пожалуйста)) Смотри другие ролики и подписывайся на канал!
Спасибо!!!
Скоро будет разбор демо егэ 2022 ☺️
Простой и правильный алгоритм поиска простых чисел. ОН НЕ ПРОСТОЙ И НЕ РАВИЛЬНЫЙ. 2^1277-1 как найти делитель.
Это ваша правда)
нет это ваша. как алгоритм улучшить чтоб он искал еще быстрее.@@ege_info
@@ege_info моя правда что чем больше n я беру тем больше времени жду результата. вот я засек разницу во времени между 2^8999-1 и 2^9929-1 как мне сделать чтоб решение занимало одинаковое время. что к 2^1619-1 что к 2^9999999967-1