Question

нужно сделать анализ(оценку) сложности алгоритма
задание по теории алгоритмов
Срочно, даю 50 баллов. Нужно сделать анализ сложности алгоритма

Дан двумерный массив a, размером (n´n)(или квадратная матрица а). Найти среднее арифметическое положительных элементов еѐ побочной диагонали.

Answer 1

Ответ:

О(1)

Объяснение:

Мы просто в цикле проходимся по диагонали матрицы и суммируем все ее элементы, затем делим на их количество. Задача будет выполненная за один проход по диагонали матрицы. С увеличением числа N сложность алгоритма никак не возрастает и остается линейной.