Особливості практичного застосування показників обчислювальної складності алгоритмів
Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювально...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут програмних систем НАН України
2008
|
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/1422 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-1422 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-14222008-07-31T20:27:59Z Особливості практичного застосування показників обчислювальної складності алгоритмів Шинкаренко, В.І. Теоретичні та методологічні основи програмування Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювальної складності алгоритмів від обчислювальних пристроїв (ЕОМ), як можли-вості збільшення так і зниження. Показані проблеми та особливості визначення показників обчислювальної складності при алгори-тмічній реалізації наближених методів рішення задач. Особливості практичного застосування показників обчислювальної складності алгоритмів. 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. 2008 Article Особливості практичного застосування показників обчислювальної складності алгоритмів / В.І. Шинкаренко // Пробл. програмув. — 2008. — N 2-3. — С. 57-63. — Бібліогр.: 53 назв. — укp. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/1422 004.051 uk Інститут програмних систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Теоретичні та методологічні основи програмування Теоретичні та методологічні основи програмування |
| spellingShingle |
Теоретичні та методологічні основи програмування Теоретичні та методологічні основи програмування Шинкаренко, В.І. Особливості практичного застосування показників обчислювальної складності алгоритмів |
| description |
Розглянута властивість обчислювальної складності алгоритмів. Уточнена термінологія. Розглянуті показники обчислювальної складності та методики їх визначення: класичні за Д. Кнутом та асимптотичні. Показані особливості інтерпретації цих показників. Виявлена можлива залежність показників обчислювальної складності алгоритмів від обчислювальних пристроїв (ЕОМ), як можли-вості збільшення так і зниження. Показані проблеми та особливості визначення показників обчислювальної складності при алгори-тмічній реалізації наближених методів рішення задач. Особливості практичного застосування показників обчислювальної складності алгоритмів. |
| format |
Article |
| author |
Шинкаренко, В.І. |
| author_facet |
Шинкаренко, В.І. |
| author_sort |
Шинкаренко, В.І. |
| title |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_short |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_full |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_fullStr |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_full_unstemmed |
Особливості практичного застосування показників обчислювальної складності алгоритмів |
| title_sort |
особливості практичного застосування показників обчислювальної складності алгоритмів |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2008 |
| topic_facet |
Теоретичні та методологічні основи програмування |
| url |
http://dspace.nbuv.gov.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 |
| first_indexed |
2023-03-24T08:21:47Z |
| last_indexed |
2023-03-24T08:21:47Z |
| _version_ |
1796138889141813248 |