Методы и средства повышения временной эффективности структур данных
eaDNURT - the electronic archive of the Dnepropetrovsk National University of Railway Transport
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Методы и средства повышения временной эффективности структур данных
Методи та засоби підвищення часової ефективності структур данних Methods and Means of Improving of the Time Efficiency of Data Structures |
|
| Creator |
Забула, Геннадий Владимирович
Забула, Генадій Володимирович Zabula, Henadii V. |
|
| Subject |
структуры данных
логическая реализация данных физическая реализация данных эффективность показатель эффективности структури даних логічна реалізація даних фізична реалізація даних ефективність показник ефективності data structures logical implementation of the data the physical implementation of the data the effectiveness efficiency index ККІТ |
|
| Description |
Забула, Г. В. Методы и средства повышения временной эффективности структур данных / Г. В. Забула // Системні технології : регіон. міжвуз. зб. нак. пр. — Дніпропетровськ, 2016. — № 4 (105). — С. 43—53.
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. |
|
| Date |
2016-06-30T09:55:53Z
2016-06-30T09:55:53Z 2016 |
|
| Type |
Article
|
|
| Identifier |
http://eadnurt.diit.edu.ua/jspui/handle/123456789/4793
|
|
| Language |
ru
|
|
| Publisher |
Национальная металлургическая академия Украины, Днепропетровск
|
|