В

моделі узагальненої однопроцесорної машини з

довільним доступом до пам'яті використовується безмежний розмір даних

Швидкість роботи алгоритму визначається

Часова та ємнісна складності є функціями від

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

Часова складність алгоритм

у в найгіршому випадку є функцією дорівнює максимальній кількості

елементарних операцій, що виконуються

Лінійні алгоритми повинні обов'язково містити

Арифметичною операцією в

моделі узагальненої однопроцесорної машини з

довільним доступом до пам'яті є завантаження значення у пам'ять

Вираз f(n) = О(g(n))  виконується тоді й тільки тоді, коли g(n) =

Словесна форма представлення алгоритмів вимагає використання

Алгоритм є коректним, якщо для кожної вхідної величини результатом роботи є