Отрывок: ,1log ,loglog,log 2 222 иначеN NNеслиN kпол Информационные технологии и нанотехнологии-2016 1048 В предположении о равновероятном наполнении двоичного дерева информацией в узлах сетки подсчитаем среднюю сложность поиска на "полном" b-дереве. Для сетки с числом элементов 2nN элементы "полного" дерева до глубины 1полk будут полностью запол- нены. На каждом k-м уровне двоичного дерева располагается k2 элементов. Несложно по- казать, что при ...
Название : | Использование тернарных деревьев для хранения данных вычислительного эксперимента |
Авторы/Редакторы : | Коварцев, А.Н. Попова-Коварцева, Д.А. Горшкова, Е.Е. |
Ключевые слова : | бинарные деревья тернарные деревья структуры данных глобальная оптимизация |
Дата публикации : | 2016 |
Издательство : | Издательство СГАУ |
Библиографическое описание : | Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 1044-1050 |
Аннотация : | При реализации численных методов глобальной оптимизации или методов тестирования программных модулей часто возникает необходимость организации хранилища для значительных объёмов «испытаний» исследуемой функции. В связи с чем возникает проблема быстрого поиска нужного элемента. Выход из сложившейся ситуации можно найти за счет организации эффективного хранилища данных, допускающего быструю реализацию операций поиска и вставки новых элементов. В статье рассматриваются варианты хранения данных в бинарных и тернарных деревьях, производится их сравнение, приводятся рекомендации по использованию рассмотренных моделей данных. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Ispolzovanie-ternarnyh-derevev-dlya-hraneniya-dannyh-vychislitelnogo-eksperimenta-60914 |
ISBN : | 978-5-7883-1078-7 |
Другие идентификаторы : | Dspace\SGAU\20161219\60914 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
1044-1050.pdf | Основная статья | 466.4 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.