Затраты - память
Cтраница 1
 |
Иллюстрация обхода модифицированного дерева регионов для нашего постоянного примера. Показана только часть указателей в У-списках. [1] |
Затраты памяти не изменились, поскольку и прошитое двоичное дерево с s листьями, и список с s записями и парой внешних указателей на каждую запись требуют по 0 ( s) памяти. [2]
 |
Треугольный массив. [3] |
Затраты памяти на хранение таких данных для небольших двумерных массивов не слишком существенны. Если же на карте много городов, то напрасный расход памяти может оказаться значительным. N ( N - 1) / 2 дублированных элементов и N элементов, подобных A [ i, i ], которые не являются значимыми. Если карта содержит 1000 городов, то в массиве будет храниться больше полумиллиона ненужных элементов. [4]
Затраты памяти на хранение программ и данных в ВС зависят от клас задач, решение которых является функцией ВС. Количество информации, необходимое для решения задачи, характеризует сложность задачи. Сложность задачи слагается из сложности алгоритма и количества данных. [5]
Приведенные выше затраты памяти могут изменяться от версии к версии и от системы к системе. [6]
 |
Влияние длины слова на затраты памяти. [7] |
Влияние длины слов на затраты памяти иллюстрируется рис. 2.1, где п - длина слова; С - затраты памяти, исчисляемые в битах. Точка L на оси абсцисс соответствует максимальной длине элементов информации. Кривая / характеризует затраты на адресацию информации, которые уменьшаются с увеличением п и при п L принимают минимальное значение С0 A Iog2 M, определяемое числом адресов в программе А и числом элементов информации М, с которыми оперирует программа. [8]
 |
Индексно-последовательная организация файла. [9] |
Если записи упорядочены в соответствии с возрастанием их ключей, то затраты памяти на индекс для этих ключей могут быть существенно меньшими, чем в случае, когда записи не упорядочены. [10]
Рассмотрим влияние различных способов построения команд на показатели эффективности системы команд: затраты памяти и время вычислений. [11]
К недостаткам такой передачи параметров по значению относятся затраты времени на копирование значений и затраты памяти для хранения копии. Если речь идет о какой-то переменной простого типа, это, конечно, не существенно. Но если, например, аргумент - массив из тысяч элементов, то соображения затрат времени и памяти могут стать существенными. [12]
В результате проектирования определяются уточненные структуры алгоритмов, перечень используемых модулей и значения их параметров, затраты памяти и времени и погрешность вычисляемых показателей. [13]
При такой схеме список будет содержать несколько свободных ячеек, однако их число мало, и липшие затраты памяти невелики. Свободные ячейки позволяют вам перестраховаться от изменения размеров массива всякий раз, когда необходимо добавить или удалить элемент из списка. Фактически, если вы постоянно добавляете или удаляете только один или два элемента, вам может никогда не понадобиться изменять размер массива. [14]
 |
Влияние длины слова на затраты памяти. [15] |
Страницы: 1 2 3 4