Методы и средства повышения временной эффективности структур данных

Loading...
Thumbnail Image
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Национальная металлургическая академия Украины, Днепропетровск
Abstract
RU: Выполнен обзор и анализ известных методов проектирования и реализации структур данных используемых в информационных системах с повышенными требованиями к временным характеристикам. Рассмотрены методы и средства проектирования на высоком уровне абстракции, позволяющие формировать эффективные структуры данных на физическом уровне в оперативной памяти. Выделены три направления объективных показателей оценки временных характеристик структур данных: амортизационный анализ, вычислительная сложность, средство на основе вычислительной сложности и временной эффективности.
UK: Виконано огляд і аналіз відомих методів проектування і реалізації структур даних, що використовуються у інформаційних системах з підвищеними вимогами до часових характеристик. Розглянуто методи і засоби проектування на високому рівні абстракції, що дозволяють формувати ефективні структури даних на фізичному рівні в оперативній пам'яті. Виділено три напрямки об'єктивних показників оцінки тимчасових характеристик структур даних: амортизаційний аналіз, обчислювальна складність, засіб на основі обчислювальної складності та тимчасової ефективності.
EN: The review and analysis of existing methods for the design and implementation of data structures used in information systems with high demands on time characteristics was given. Methods and means of designing at a high level of abstraction, allowing to generate an effective data structure on the physical level in the RAM are considered. Three areas of objective indicators to measure the temporal characteristics of data structures: amortized analysis, computational complexity, computational complexity and time efficiency based are distinguished.
Description
Г. Забула: ORCID 0000-0002-8607-5729
Keywords
структуры данных, логическая реализация данных, физическая реализация данных, эффективность, показатель эффективности, структури даних, логічна реалізація даних, фізична реалізація даних, ефективність, показник ефективності, data structures, logical implementation of the data, the physical implementation of the data, the effectiveness, efficiency index, КІТ
Citation
Забула, Г. В. Методы и средства повышения временной эффективности структур данных / Г. В. Забула // Системні технології : регіон. міжвуз. зб. нак. пр. – Дніпропетровськ, 2016. – № 4 (105). – С. 43–53.