Сложность вычислений (11А, 9 ноября)

Добрый день. Сегодня вам предстоит разобраться с оценкой сложности алгоритма.

1. Посмотрите видеоролик, опираясь на пояснения ниже на этой же странице

 

 

В ролике все примеры даны на Java. Для вашего удобства я написал их на Python, хотя, почти все примеры вы можете написать самостоятельно (я надеюсь на это)

Если забыли что такое массивы, то повторить можно тут

Наибольшее среднее арифметическое число для двух массивов произвольных целых чисел

 

Сумма элементов массива:

Поиск максимального элемента двумерного массива (числовой таблицы)

Для понимания этого примера вам стоит посмотреть, что такое двумерные массивы

 

 

 

Поиск элемента в массиве

Вспомнить как создаются функции в python можно тут

Посмотрите, что такое бинарный поиск 

 

 

 

Расчет по заранее заданной математической формуле

Пример с добавлением нового элемента в массив должен быть понятен при словесном описании И конечно в python нет необходимости создавать новый массив, чтобы добавить в него новый элемент.

2. Для закрепления материала пройдите тест по ссылке

3. Скриншот с Вашим лучшим результатом, а так же вопросы по теме урока присылайте на почту infmatem208@gmail.com (в письме укажите фамилию и класс)