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

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.