Особливості практичного застосування показників обчислювальної складності алгоритмів
Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювально...
Saved in:
| Date: | 2008 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут програмних систем НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/1422 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-1422 |
|---|---|
| record_format |
dspace |
| spelling |
Шинкаренко, В.І. 2008-07-30T15:22:08Z 2008-07-30T15:22:08Z 2008 Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/1422 004.051 Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювальної складності алгоритмів від обчислювальних пристроїв (ЕОМ), як можли-вості збільшення так і зниження. Показані проблеми та особливості визначення показників обчислювальної складності при алгори-тмічній реалізації наближених методів рішення задач. Особливості практичного застосування показників обчислювальної складності алгоритмів. 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. uk Інститут програмних систем НАН України Теоретичні та методологічні основи програмування Особливості практичного застосування показників обчислювальної складності алгоритмів Peculiarity of practical application of computational complexity parameters for algorithms Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| spellingShingle |
Особливості практичного застосування показників обчислювальної складності алгоритмів Шинкаренко, В.І. Теоретичні та методологічні основи програмування |
| title_short |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_full |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_fullStr |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_full_unstemmed |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_sort |
особливості практичного застосування показників обчислювальної складності алгоритмів |
| author |
Шинкаренко, В.І. |
| author_facet |
Шинкаренко, В.І. |
| topic |
Теоретичні та методологічні основи програмування |
| topic_facet |
Теоретичні та методологічні основи програмування |
| publishDate |
2008 |
| language |
Ukrainian |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Peculiarity of practical application of computational complexity parameters for algorithms |
| 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.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/1422 |
| citation_txt |
Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp. |
| work_keys_str_mv |
AT šinkarenkoví osoblivostípraktičnogozastosuvannâpokaznikívobčislûvalʹnoískladnostíalgoritmív AT šinkarenkoví peculiarityofpracticalapplicationofcomputationalcomplexityparametersforalgorithms |
| first_indexed |
2025-12-07T17:09:00Z |
| last_indexed |
2025-12-07T17:09:00Z |
| _version_ |
1850870166169059328 |