- Элементарные операции:
- простое присваивание;
- одномерная индексация a [i];
- арифметические операции (*, /, –, +);
- операции сравнения;
- логические операции (OR, AND, NOT).
- Пример. Проведите анализ трудоёмкости задачи на суммирование элементов квадратной матрицы.
- Программный код:
sum := 0;
for i := 1 to N do Begin
for j := 1 to M do begin
sum := sum + a [i, j]
end
End.
- Применение методики анализа конструкции «Цикл» даёт количество операций:
- во внутреннем цикле f1 (n) = 1 + 3n + 4n;
- во внешнем цикле f2 (n) = 1 + 3n + n · f1 (n);
- итогово F (n) = 1 + 1 + 3n + n · (1 + 3n + 4n) = 2 + 4n + 7n2 = Θ (n2).
Информатика • 8 класс
399
Сложность вычислений (Паскаль)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках