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