(Хмельницький національний університет, 2021) Бармак, О.В.; Радюк, П.М.; Молчанова, М.О.; Собко, О.В.; Barmak, O.; Radiuk, P.; Molchanova, M.; Sobko, O.
У роботі пропонується практичний підхід до визначення основних типів алгоритмів залежно від їх
ефективності за зовнішнім виглядом програмного коду. Наведено приклади аналізу ефективності програмного
коду для обчислювальної складності за зменшенням ефективності, що подається як (в асимптотичних
позначеннях) О(1), О(logN), O(N), O(NlogN), O(N2), O(N3). Завдання дослідження полягає в аналізі програмного коду
та визначенні умов, за яких алгоритм належить до того або іншого типу обчислювальної складності.
Встановлено, що основними чинниками, за якими можна оцінити обчислювальну складність алгоритму за візуальним
аналізом програмного коду є наявність у коді циклів, особливо вкладених, рекурсивність алгоритму тощо.