Введение в информатику | 23.5: Вложенные циклы по двум спискам: is_subset, intersect и девять сем...

Полный курс — бесплатные упражнения, краткие конспекты и обратная связь от ИИ: https://ludium.ai/courses/intro-cs-python Функция `call intersect` работает с двумя списками, каждый из которых содержит три семерки, и возвращает список с одной семеркой. По пути она создает временный список, содержащий девять семерок, и поскольку этот список создается из входных данных, его длина также должна быть подсчитана. В этом видео анализируются две функции, которые перебирают один список внутри цикла по другому. Имея два входных параметра, первая задача — определить, какой цикл зависит от какого списка, и ответом является произведение их длин. Основные рассматриваемые понятия: is_subset: проверка, содержится ли каждый элемент L1 также в L2, с флагом совпадения и ранним разрывом Отслеживание сравнений: шесть для подмножества, три до раннего False Переписывание внутреннего цикла с in не меняет происходящие сравнения Худший случай: каждое совпадение найдено только в конце L2 Закон умножения: Тета от len(L1) умножить на len(L2), или Тета от n в квадрате для равных длин intersect: каждая пара проверяется без разрыва, двенадцать сравнений с примерами списков Временный список может содержать одну запись на пару, девять семерок из двух списков по три Цикл уникального фильтра проходит по этому списку, поэтому он учитывается в сложности Закон сложения: два блока вместе по-прежнему имеют Тета от len(L1) умножить на len(L2) ━━━━━━━━━━━━━━━━━━━━━━━━━ ИСТОЧНИКИ МАТЕРИАЛОВ Источники для этого видео взяты с https://www.youtube.com/watch?v=loX34ct0hxs