Підходи до практичного аналізу обчислювальних алгоритмів

Скорочена інформація про документ
dc.contributor.authorБармак, Олександр Володимирович
dc.contributor.authorРадюк, Павло Михайлович
dc.contributor.authorМолчанова, Марина Олексіївна
dc.contributor.authorСобко, Олена Віталіївна
dc.date.accessioned2022-03-17T11:32:19Z
dc.date.available2022-03-17T11:32:19Z
dc.date.issued2021-12-29
dc.description.abstractУ роботі пропонується практичний підхід до визначення основних типів алгоритмів залежно від їхньої ефективності за зовнішнім виглядом програмного коду. Наведено приклади аналізу ефективності програмного коду для обчислювальної складності за зменшенням ефективності, що подається як (в асимптотичних позначеннях): О(1), О(logN), O(N), O(NlogN), O(N2), O(N3). Завдання дослідження полягає в аналізі програмного коду та визначені умов, за яких алгоритм належить до того або іншого типу обчислювальної складності. Встановлено, що основними чинниками, за якими можна оцінити обчислювальну складність алгоритму за візуальним аналізом програмного коду є наявність у коді циклів, особливо вкладених, рекурсивність алгоритму тощо.uk_UA
dc.identifier.citationБармак О.В., Радюк П.М., Молчанова М.О., Собко О.В. Підходи до практичного аналізу обчислювальних алгоритмів. Вісник Хмельницького національного університету. Технічні науки. 2011. № 6 (303). С. 102-105. https://www.doi.org/10.31891/2307-5732-2021-303-6-102-105uk_UA
dc.identifier.urihttps://elar.khmnu.edu.ua/handle/123456789/11723
dc.language.isoukuk_UA
dc.publisherХмельницький національний університетuk_UA
dc.subjectобчислювальна складність алгоритмуuk_UA
dc.subjectасимптотичний аналіз алгоритмуuk_UA
dc.subjectпрактичний аналіз обчислювальної складності алгоритмуuk_UA
dc.subject.udc004.021uk_UA
dc.titleПідходи до практичного аналізу обчислювальних алгоритмівuk_UA
dc.typeСтаттяuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Бармак_Стаття.pdf
Розмір:
538.58 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Назва:
license.txt
Розмір:
4.26 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Кафедра комп’ютерних наук