Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования
|
|
| Creator |
Дорохина, Г.В.
|
|
| Subject |
Обучающие и экспертные системы
|
|
| Description |
В статье выполнен сравнительный анализ затрат памяти для организации поиска строковых величин методом деревьев цифрового поиска и его усовершенствования. Разработана методика теоретической оценки затрат памяти для обоих методов. Выполнено сравнение реальных данных с расчетными оценками при заданном количестве узлов древовидной структуры. У статті проведено порівняльний аналіз витрат пам’яті для організації пошуку рядкових величин методом дерев цифрового пошуку та його удосконалення. Розроблено методику теоретичної оцінки витрат пам’яті для обох методів. Порівняно реальні дані з оцінками, що обчислено при заданій кількості вузлів деревоподібної структури. The paper is devoted to the problem of memory expenses for the method of digital search tree and its improvement. The method for theoretical estimation of memory expenses of these structures is proposed. Comparison of the real memory expenses and calculated estimations are made. |
|
| Date |
2010-05-14T09:43:25Z
2010-05-14T09:43:25Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования / Г.В. Дорохина // Штучний інтелект. — 2009. — № 4. — С. 338-343. — Бібліогр.: 1 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/8193 004.62 |
|
| Language |
ru
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|