В разделе 13.2 мы столкнулись с тем, что для оптимизированного списка вдвое меньшая по сравнению с массивами работа выполняется за вдвое большее время. Почему? Потому что в массиве на один элемент приходится вдвое меньше памяти, а обращение к элементам осуществляется последовательно. В разделе 13.3 мы обнаружили, что использование специальной процедуры выделения памяти сокращает занимаемый двоичным деревом объем втрое и ускоряет скорость работы вдвое. Время работы увеличивалось скачками, когда занимаемая память превышала некоторые границы: цолмегабайта (объем кэша второго уровня) и 80 Мбайт (объем свободной памяти в ОЗУ) — все эти данные приведены для моего компьютера.
Опубликовал vovan666
April 17 2013 00:03:46 ·
0 Комментариев ·
3211 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
