Определите наиболее точную оценку временной сложности алгоритма: : S:=X[1] +X[N];
for k:=1 to n do begin
for m:=1 to 5 do begin
X[k] :=X[k] +S
end
ответы:
1)O(N2)
2)O(N3)
3)O(N)

У первобытных народов не существовало развитой системы счисления. Одной из наиболее древних систем счисления является египетская иероглифическая нумерация, возникшая еще за 2500 – 3000 лет до н. э. Это была десятичная непозиционная система счисления, в которой для записи чисел применялся только принцип сложения (числа, выраженные рядом стоящими цифрами, складываются). Аналогичными системами счисления были греческая, геродианова, римская, сирийская и др. Другая система счисления основанная на позиционном принципе, возникла у индейцев майя, обитателей полуострова Юкатан ( Центральная Америка) в середине 1 – го тыс. н. э. Современная десятичная позиционная система счисления возникла на основе нумерации, зародившейся не позднее 5 в. в Индии. Вскоре после возникновения десятичная позиционная система счисления начинает распространяться из Индии на Запад и Восток.    

Rem BASIC-256
cls
errors = 0
print "Введите текст > ";

rem Пользователь вводит текст
input a$

rem Перебираем все буквы с начала и до предпоследней
for i=1 to length(a$)-1

rem Если встречаем букву Ч или Щ
if mid(a$, i, 1) = "ч" or mid(a$, i, 1) = "щ" then

rem Тогда проверяем следующую за ней букву.
rem Если это буква я, тогда подсчитываем очередную ошибку
if mid(a$, i + 1, 1) = "я" then errors = errors + 1
end if

rem Переходим к следующей букве
next i

rem Вывод результата
print "Количество ошибок в тексте ";
print errors

rem Конец программы
end