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

• Дата: 2008
• Автор: Шинкаренко, В.І.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут програмних систем НАН України 2008
• Теми: Теоретичні та методологічні основи програмування
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/1422
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp.

Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювальної складності алгоритмів від обчислювальних пристроїв (ЕОМ), як можли-вості збільшення так і зниження. Показані проблеми та особливості визначення показників обчислювальної складності при алгори-тмічній реалізації наближених методів рішення задач. Особливості практичного застосування показників обчислювальної складності алгоритмів. Property of computational complexity of algorithms is considered. Terminology is defined more accurately. Parameters of computational complexity and methods of their definition are considered: classical by D. Knuth and asymptotical. Peculiarity of interpretation of these pa-rameters is shown. Possible dependence of parameters of computational complexity of algorithms from executive devices (computer) is re-vealed, opportunities as increases and decrease. Problems and peculiarities of definition computational complexity parameters for algorithmic realization of approximated calculations are shown. Peculiarity of practical application of computational complexity parameters for algorithms.