Бармак, Олександр ВолодимировичРадюк, Павло МихайловичМолчанова, Марина ОлексіївнаСобко, Олена Віталіївна2022-03-172022-03-172021-12-29Бармак О.В., Радюк П.М., Молчанова М.О., Собко О.В. Підходи до практичного аналізу обчислювальних алгоритмів. Вісник Хмельницького національного університету. Технічні науки. 2011. № 6 (303). С. 102-105. https://www.doi.org/10.31891/2307-5732-2021-303-6-102-105https://elar.khmnu.edu.ua/handle/123456789/11723У роботі пропонується практичний підхід до визначення основних типів алгоритмів залежно від їхньої ефективності за зовнішнім виглядом програмного коду. Наведено приклади аналізу ефективності програмного коду для обчислювальної складності за зменшенням ефективності, що подається як (в асимптотичних позначеннях): О(1), О(logN), O(N), O(NlogN), O(N2), O(N3). Завдання дослідження полягає в аналізі програмного коду та визначені умов, за яких алгоритм належить до того або іншого типу обчислювальної складності. Встановлено, що основними чинниками, за якими можна оцінити обчислювальну складність алгоритму за візуальним аналізом програмного коду є наявність у коді циклів, особливо вкладених, рекурсивність алгоритму тощо.ukобчислювальна складність алгоритмуасимптотичний аналіз алгоритмупрактичний аналіз обчислювальної складності алгоритмуСтаття004.021