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

• Date: 2008
• Main Author: Шинкаренко, В.І.
• Format: Article
• Language: Ukrainian
• Published: Інститут програмних систем НАН України 2008
• Subjects: Теоретичні та методологічні основи програмування
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/1422
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp.

Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювально...