Оценка сложности алгоритмов

Задание.

1. Для заданного варианта задачи составить алгоритм решения в виде блок-схемы.

2. Составить РАМ-программу для реализации данного алгоритма. Подсчитать временную T(n) и емкостную S(n) сложность программы по равномерной шкале, а также асимптотические верхние оценки сложности O(T(n)) и O(S(n))

Теоретические сведения.

Машина с произвольным доступом к памяти (Random Access Machine, RAM) или равнодоступная адресная машина (РАМ) моделирует вычислительную машину с одним сумматором, в которой команды программы не могут изменять сами себя.

Вариант № 19

19.   На входной ленте записано число S, число N и массив целых чисел длины N. Подсчитать и вывести количество вхождений элемента со значением разности числа S и первого элемента массива.