Различия между версиями 1 и 2
⇤ ← Версия 1 от 2019-10-15 13:07:47 →
Размер: 1771
Редактор: FrBrGeorge
Комментарий:
← Версия 2 от 2019-10-15 15:27:38 → ⇥
Размер: 1777
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 1: Строка 1:
== Ещё немножко SSH, циклы и последовательности == == 08/10 Ещё немножко SSH, циклы и последовательности ==

08/10 Ещё немножко SSH, циклы и последовательности

  • Bare репозиторий и репозиторий с рабочей копией — почему в один удобно делать push, а в другой — так себе

    • Оцените, как устроен доступ к репозиториям http://git.cs.msu.ru

  • Упражнение: ввести N и вывести первые N простых чисел (проверка просто циклом)

    • + с обязательным использованием else: к while:

  • Упражнение: ввести N и вывести не превышающие N простые чисел (проверка просто циклом) применяя rw:Решето_Эратосфена

    • удалять из списка, по которому сейчас идёт цикл, — не очень хорошая идея :)

    • операция список.remove(элемент) имеет линейную сложность (это поиск и удаление), соответственно, её использование внутри циккла внезапно™ увеличивает вычислительную сложность на порядок

    • пример решения вообще без удаления: 
         1 E = list(range(int(input()),1,-1))
   2 
   3 while E:
   4     N = E.pop()
   5     print(N)
   6     E = [c for c in E if c%N]

      список от большого числа к малому, чтобы использовать юолее лёгкую версию .pop() вместо .pop(0); правда, сложности это не понижает

LecturesCMC/PythonIntro2019/Prac/1008 (последним исправлял пользователь FrBrGeorge 2019-10-15 15:27:38)