Определи временную сложность следующего алгоритма:

program p1;

var m, k, i, N :integer;

begin

m := 0;

k:=2;

N := 10;

for i:=1 to N do

begin

m := m + 1;

k := 2*k;

end;

end.​

1)Цикл с постусловием — цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз. В языке Паскаль этот цикл реализует оператор repeat.. until ; в Си — do…

2)Безусловные циклы

Цикл с предусловием

Цикл с постусловием

Цикл с выходом из середины

Цикл со счётчиком (или цикл для)

Совместный цикл

До выход из цикла

Пропуск итерации

4)Если заранее неизвестно число повторений цикла, то можно использовать цикл с постусловием. Сначала выполняется тело цикла, затем проверяется условие. Если оно ложно, то выполняется тело цикла. Если условие истинно, то цикл считается выполненным.

Казахский орнамент это узор, состоящий из ритмически упорядоченных элементов, свойственных казахскому народному искусству.

Сегодня орнаменты встречаются в одежде, используются в оберегах, украшениях, интерьерах и аксессуарах. Во время ритуальных обрядов — свадеб, похорон или этнических праздников — все вокруг украшают орнаментами.

По особенностям ритма, композиции, симметрии различают типы орнамента: зооморфный, геометрический, растительный и космогонический.

Наблюдая за явлениями природы, тотемными животными и звездным небом, казахский народ создал сотни орнаментов.

Они отождествляли неведомые силы, загадочные и повседневные явления.