Сравнение затрат памяти для метода деревьев цифрового поиска и его усовершенствования

В статье выполнен сравнительный анализ затрат памяти для организации поиска строковых величин методом деревьев цифрового поиска и его усовершенствования. Разработана методика теоретической оценки затрат памяти для обоих методов. Выполнено сравнение реальных данных с расчетными оценками при заданн...

Full description

Saved in:
Bibliographic Details
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