Оцінка часових характеристик структур даних на проектному рівні
dc.contributor.author | Шинкаренко, Віктор Іванович | uk_UA |
dc.contributor.author | Забула, Генадій Вікторович | uk_UA |
dc.contributor.author | Пєтін, Дмитро Олегович | uk_UA |
dc.date.accessioned | 2014-12-24T12:54:43Z | |
dc.date.available | 2014-12-24T12:54:43Z | |
dc.date.issued | 2014 | |
dc.description | В. Шинкаренко: ORCID 0000-0001-8738-7225; Г. Забула: ORCID 0000-0002-8607-5729; Д. Пєтін: ORCID 0000-0002-2909-0893 | uk_UK |
dc.description.abstract | UKR: Для визначення ефективних структур даних розглядаються комбінаторно-імовірнісні методи. Методи визначення показників обчислювальної складності алгоритмів адаптовані та застосовані щодо структур даних. Наведено приклад застосування методу імовірнісного підрахунку операцій при вирішені задач розробки ефективних структур даних. | uk_UA |
dc.description.abstract | RUS: Для определения эффективных структур данных рассматриваются комбинаторно-вероятностные методы. Методы определения показателей вычислительной сложности алгоритмов адаптированы применительно к структурам данных. Приведен пример применения метода вероятностного подсчета операций при решении задач разработки эффективных структур данных. | ru_RU |
dc.description.abstract | ENG: The article describes approaches to the assess of the temporal characteristics of the data structures without running the program. The temporal characteristics of the data structures are the aggregate value of the data access operations during the execution of the algorithm. The article provides the following approaches: direct analysis of algorithm and probabilistic counting of operations. The method for the determination of the computational complexity of the algorithms is adapted in relation to the data structures. | en |
dc.identifier.citation | Шинкаренко, В. І. Оцінка часових характеристик структур даних на проектному рівні / В. І. Шинкаренко, Г. В. Забула, Д. О. Пєтін // Eastern-European Journal of Enterprise Technologies. – 2014. – Т. 1, № 9 ( 67 ). – С. 39–45. | uk_UA |
dc.identifier.issn | 1729-3774 (print) | |
dc.identifier.issn | 1729-4061 (online) | |
dc.identifier.uri | https://crust.ust.edu.ua/handle/123456789/3217 | en |
dc.identifier.uri | http://journals.uran.ua/eejet/article/view/20110 | en |
dc.language.iso | uk_UA | |
dc.publisher | НПП ЧП «Технологический Центр», Харьков | uk_UA |
dc.subject | структура даних | uk_UA |
dc.subject | обчислювальна складність | uk_UA |
dc.subject | ефективність | uk_UA |
dc.subject | операції з даними | uk_UA |
dc.subject | структура данных | ru_RU |
dc.subject | вычислительная сложность | ru_RU |
dc.subject | эффективность | ru_RU |
dc.subject | операции над данными | ru_RU |
dc.subject | a data structure | en |
dc.subject | computational complexity | en |
dc.subject | efficiency | en |
dc.subject | operations over the data | en |
dc.subject | КІТ | uk_UA |
dc.title | Оцінка часових характеристик структур даних на проектному рівні | uk_UA |
dc.title.alternative | Оценка временных характеристик структур данных на уровне проектирования | ru_RU |
dc.title.alternative | Time Characteristics Estimate of Data Structures at the Project Level | en |
dc.type | Article | en |