Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования
В статье выполнен сравнительный анализ затрат памяти для организации поиска строковых величин методом деревьев цифрового поиска и его усовершенствования. Разработана методика теоретической оценки затрат памяти для обоих методов. Выполнено сравнение реальных данных с расчетными оценками при заданн...
Saved in:
| Date: | 2009 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/8193 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования / Г.В. Дорохина // Штучний інтелект. — 2009. — № 4. — С. 338-343. — Бібліогр.: 1 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-8193 |
|---|---|
| record_format |
dspace |
| spelling |
Дорохина, Г.В. 2010-05-14T09:43:25Z 2010-05-14T09:43:25Z 2009 Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования / Г.В. Дорохина // Штучний інтелект. — 2009. — № 4. — С. 338-343. — Бібліогр.: 1 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/8193 004.62 В статье выполнен сравнительный анализ затрат памяти для организации поиска строковых величин методом деревьев цифрового поиска и его усовершенствования. Разработана методика теоретической оценки затрат памяти для обоих методов. Выполнено сравнение реальных данных с расчетными оценками при заданном количестве узлов древовидной структуры. У статті проведено порівняльний аналіз витрат пам’яті для організації пошуку рядкових величин методом дерев цифрового пошуку та його удосконалення. Розроблено методику теоретичної оцінки витрат пам’яті для обох методів. Порівняно реальні дані з оцінками, що обчислено при заданій кількості вузлів деревоподібної структури. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Обучающие и экспертные системы Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования Порівняння витрат пам’яті для методу дерев цифрового пошуку та його удосконалення Memory Expenses Comparison for the Method of Digital Search Tree and Its Improvement Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования |
| spellingShingle |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования Дорохина, Г.В. Обучающие и экспертные системы |
| title_short |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования |
| title_full |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования |
| title_fullStr |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования |
| title_full_unstemmed |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования |
| title_sort |
сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования |
| author |
Дорохина, Г.В. |
| author_facet |
Дорохина, Г.В. |
| topic |
Обучающие и экспертные системы |
| topic_facet |
Обучающие и экспертные системы |
| publishDate |
2009 |
| language |
Russian |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Порівняння витрат пам’яті для методу дерев цифрового пошуку та його удосконалення Memory Expenses Comparison for the Method of Digital Search Tree and Its Improvement |
| 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.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/8193 |
| citation_txt |
Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования / Г.В. Дорохина // Штучний інтелект. — 2009. — № 4. — С. 338-343. — Бібліогр.: 1 назв. — рос. |
| work_keys_str_mv |
AT dorohinagv sravneniezatratpamâtidlâmetodaderevʹevcifrovogopoiskaiegousoveršenstvovaniâ AT dorohinagv porívnânnâvitratpamâtídlâmetoduderevcifrovogopošukutaiogoudoskonalennâ AT dorohinagv memoryexpensescomparisonforthemethodofdigitalsearchtreeanditsimprovement |
| first_indexed |
2025-12-07T17:21:02Z |
| last_indexed |
2025-12-07T17:21:02Z |
| _version_ |
1850870922813112320 |