- Элементарные операции:
- простое присваивание;
- одномерная индексация 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 класс
635
Сложность вычислений (Паскаль)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках