Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры

• Published in: Математичні машини і системи
• Date: 2005
• Main Authors: Клименко, В.П., Фишман, Ю.С., Кондрашов, С.В., Шатковский, Д.А., Швалюк, Т.Н.
• Format: Article
• Language: Russian
• Published: Інститут проблем математичних машин і систем НАН України 2005
• Subjects: Моделювання і управління великими системами
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/58466
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос.

Статья посвящена проблеме организации памяти при реализации систем компьютерной алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных методов. Доказана большая...