Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Дата отправки отчёта:
3 июня 2017 г.
Задание выполнено: за
2 час. 22 мин.
Чему научился:
Писaть системy теcтирoвaния функций
Что было сложным:
--
Комментарии:
Отличный урок! Это как раз то, что мне не хватало в процессе прохождения курса. Сравнение эффективности различных алгоритмов. Причем, Отличный способ проверки: не время работы, скорость работы. Фактически это одно и то же, а по удобству на много лучше. Особенно понравилась система тестирования функций. Самостоятельное написантие функции по реализации метода Эратосфена укрепило усвоение данного материала! Еще раз Большое спасибо, Евгений Витольдович!
Научился: Познакомился с алгоритмами поиска простых чисел и со способами их оптимизации. Научился замерять время работы функции. Трудности: Создать решето Эратосфена. В инете нашел готовое решение, но там так интересно сделано, через индексы массива числа задаются, и в каких ячейках нули, те индексы не пишем... Я решил сделать по своему... может и зря. 1. Я попробовал добавить таймер. У меня получилось. Но метод, предложенный Евгением Витольдовичем удобнее, проще для понимания. Можно к нему добавить последнее найденное простое число.
2. Я запускаю два раза первую функцию is_prime_each_by_0 .... но опять же было интересно узнать о "запуске в середине секунды"...
3. "Он искал только четные числа... Я думал хоть кто-нибудь это заметит" ... Я заметил. Сразу видна подстава. Просто на вебинаре экшн, а я в записи смотрю, холодной головой думаю... (ну и опытный уже немножко)))
4. Способ, созданный на вебинаре перебирает куда быстрее, чем мой эратосфен, поэтому я не буду его показывать. (тем более это дополнительное задание). Ну а вообще всё работает.
5. Классный вебинар и..... такое чувство, что я его когда уже видел...
