Единица - память
Cтраница 3
Но она может обеспечить одновременное участие немалого числа следов в процессах сличения с каким-то минимальным числом единиц сенсорной информации. Проведенные авторами исследования показали, что время опознавательного процесса существенным образом зависит от того, сколь велико число единиц предъявляемого материала, которое человек опознает в данной ситуации. В сравнении с этим менее значителен другой фактор - число единиц памяти ( следов), мобилизуемых при данном опознавательном процессе для участия в процессах сличения. [31]
Тогда неудивительно, что chaseF ( Т) можно вычислить за полиномиальное время. Предположим, что входом задачи являются табло Т и множество F. Для простоты примем, что каждый атрибут или переменная табло занимают единицу памяти. [32]
 |
Логарифмические веса операндов. [33] |
Чтобы точно определить временную и емкостную сложности, надо указать время, необходимое для выполнения каждой РАМ-команды, и объем памяти, используемый каждым регистром. Мы рассмотрим два таких весовых критерия для наших программ. При равномерном весовом критерии каждая РАМ-команда затрачивает одну единицу времени и каждый регистр использует одну единицу памяти. Если не оговорено противное, то сложность РАМ-программы будет измеряться в соответствии с равномерным весовым критерием. [34]
Конечно, хотелось бы, в частности, избавиться от дырок, которыми в конечном итоге будет заполнено псе дерево и которые порождают много ненужных сравнений. Кроме того, надо было бы поискать такое представление дерева из п элементов, которое требует лишь п единиц памяти, а не 2п - 1, как это было раньше. Уилльямсом [2.14], где было получено, очевидно, существенное улучшение традиционных сортировок с помощью деревьев. [35]
Дело в том, что соммоы-блок представляет собой отрезок памяти, куда последовательно записываются включенные в него объекты. Общая область доступна для всех программных компонентов, объявивших ее. При этом имена переменных именованного соммокг-блока в различных программных компонентах вовсе не должны совпадать - должно совпадать полное число единиц памяти, отведенных под него. [36]
Эффективность использования ЦВМ для решения задачи определяется прежде всего тем, насколько быстро она может выполнять операции, имеющиеся в ее системе, и тем, насколько большие массивы чисел могут перерабатываться одновременно. В связи с этим в качестве основных характеристик мощности вычислительных машин используются такие, как быстродействие и объем запоминающего устройства. Быстродействие машины характеризуется числом отдельных операций, выполняемых в секунду, а объем запоминающего устройства - числом ячеек, отведенных для хранения программы и исходных данных. Каждая ячейка - единица памяти - может хранить только одно число или один код определенной длины. Современные вычислительные машины способны выполнять миллион и более операций в секунду и имеют практически неограниченный объем запоминающего устройства. [37]
Эффективность использования ЭВМ для решения задачи определяется прежде всего тем, насколько быстро она может выполнять операции, имеющиеся в ее системе, и тем, насколько большие массивы чисел могут перерабатываться одновременно. В связи с этим в качестве основных характеристик мощности вычислительных машин используются такие, как быстродействие и объем запоминающего устройства. Быстродействие машины характеризуется числом отдельных операций, выполняемых в 1 с, а объем запоминающего устройства - числом ячеек, отведенных для хранения программы и исходных данных. Каждая ячейка - единица памяти - может хранить только одно число или один код определенной длины. Современные вычислительные машины способны выполнять миллион и более операций в 1 с и имеют практически неограниченный объем запоминающего устройства. [38]
Эффективность использования ЦВМ для решения задачи определяется прежде всего тем, насколько быстро она может выполнять операции, имеющиеся в ее системе, и тем, насколько большие массивы чисел могут перерабатываться одновременно. В связи с этим в качестве основных характеристик мощности вычислительных машин используются такие, как быстродействие и объем запоминающего устройства. Быстродействие машины характеризуется числом отдельных операций, выполняемых в секунду, а объем запоминающего устройства - числом ячеек, отведенных для хранения программы и исходных данных. Каждая ячейка - единица памяти - может хранить только одно число или один код определенной длины. Современные вычислительные машины способны выполнять миллион и более операций в секунду и имеют практически неограниченный объем запоминающего устройства. [39]
Страницы: 1 2 3