Особливості практичного застосування показників обчислювальної складності алгоритмів
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Особливості практичного застосування показників обчислювальної складності алгоритмів
|
|
| Creator |
Шинкаренко, В.І.
|
|
| Subject |
Теоретичні та методологічні основи програмування
|
|
| Description |
Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювальної складності алгоритмів від обчислювальних пристроїв (ЕОМ), як можли-вості збільшення так і зниження. Показані проблеми та особливості визначення показників обчислювальної складності при алгори-тмічній реалізації наближених методів рішення задач. Особливості практичного застосування показників обчислювальної складності алгоритмів.
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. |
|
| Date |
2008-07-30T15:22:08Z
2008-07-30T15:22:08Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp.
1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/1422 004.051 |
|
| Language |
uk
|
|
| Publisher |
Інститут програмних систем НАН України
|
|