Шинкаренко В. І. Особливості практичного застосування показників обчислювальної складності алгоритмів / В. І. Шинкаренко // Пробл. програмув. - 2008. - N 2/3 (спец. вип.). - С. 57-63. - Бібліогр.: 53 назв. - укp.
Розглянуто властивість обчислювальної складності алгоритмів. Уточнено термінологію. Розглянуто показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показано особливості інтерпретації цих показників. Виявлено можливу залежність показників обчислювальної складності алгоритмів від обчислювальних пристроїв (ЕОМ), як можливості збільшення так і зниження. Показано проблеми та особливості визначення показників обчислювальної складності у випадку алгоритмічної реалізації наближених методів рішення задач.
Шифр НБУВ: Ж16833Пошук видання у каталогах НБУВДодаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"