O(n+1)

O(n)

O(1)

O(n3)

O(ln(n))

125

1.25Е+01

1.25Е+02

12.5

12,5

десяткові цифри, шістнадцяткові цифри,

літери кирилиці

латинські літери

символ підкреслювання "_ ",

спеціальні символи, складні символи

Віднімання значень

Обмін місцями значень змінних x,y

Обрахунок модуля різниці

Добуток числа x та його модуля

Додавання модуля та числа

program ( )

main ( )

system ( )

start ( )

finish ( )

integer X; float Y; string Z;

int X; float Y; char Z;

integer X; float Y; String Z;

int X; bool Y; char Z;

int X; bool Y; float Z;

Будь-яка задача може бути розв’язана за скінченну кількість кроків

Якщо ефективність алгоритму визначається обчислювальною складністю обробки многочлена порядку к, часто задовольняються оцінкою О(nk), не звертаючи уваги, на старший коефіцієнт і решту членів полінома

Існує алгоритмічна задача, яку можна розв’язати за скінченну кількість кроків

Існує алгоритмічна задача, яку можна розв’язати, та для якої справедливо наступне: для будь-якого алгоритму, що розв’язує цю задачу і що має складність в найгіршому випадку , можна знайти інший алгоритм із складністю такий, що майже для всіх виконується

Використання О-оцінювання дозволяє нам позбавити себе від врахування конкретного обчислювального пристрою для аналізу складності

float array[20, 20];

int anarray[20][20];

char array[20];

array anarray[20][20];

int array[20, 20];