Представление - множество
Cтраница 2
Списки часто применяют для представления множеств. Такое использование списков имеет тот недостаток, что проверка принадлежности элемента множеству оказывается довольно неэффективной. [16]
Каждый ор-подграф предназначен для представления множества М т ( д) объектов. Объектная вершина v второго уровня взвешена именем множества Mv, которое может быть получено из множеств, представимых на ор-подграфах применением к ним конечного числа операций объединения и пересечения. Предикатным вершинам ор-подграфов приписаны выражения логики исчисления высказываний, в которых роль высказываний играют имена отношений между объектами. На тг-предикатных вершинах обобщенного семантического графа отображаются отношения, выполняющиеся на множестве значений признаков различных объектов. [17]
Обычно списки применяются для представления множеств. При этом объем памяти, необходимый для представления множества, пропорционален числу его элементов. Время, требуемое для выполнения операции над множествами, зависит от природы операции. [18]
 |
Блок спецификации программы. [19] |
Каждая программа определяет свои собственные представления множества физических и логических баз данных, которыми она оперирует. [20]
Явное перечисление альтернатив при представлении множества альтернатив возможно лишь при малой мощности А. [21]
Двоичные деревья часто употребляются для представления множества данных, среди которого идет поиск элементов по уникальному ключу. Если дерево организовано так, что для каждой вершины tj справедливо утверждение, что все ключи левого поддерева ti меньше ключа ti, а все ключи правого поддерева ti больше его, то такое дерево будем называть деревом поиска. [22]
В этом параграфе мы получим представление множества решений и множества неотрицательных решений системы ( 19) для случая, когда а [ М, N ] - матрица инциденций. [23]
 |
Двоичное дерево маршрутов по треугольнику. [24] |
Существуют два основных подхода к представлению множеств в памяти. [25]
Для комплексного векторного пространства V определим представление множества X в пространстве V как гомоморфизм П: Lc ( X) - ) EndV алгебр с единицей. [26]
Рассмотрим, как ед поможет упростить представление множества подобных фактов. Любой факт может быть представлен утверждением в форме п е Д, Где п есть л-ка и R есть отношение. [27]
В этой главе кратко рассматриваются методы представления множеств F-зависимостей. Например, любая F-зависимость, выводимая из множества F А - - В, В - - С, А - - С, АВ - - С, A - ВС, также выводима из множества G А - В, 5 - - С, поскольку все F-зависимости из F могут быть выведены из F-зависимостей, принадлежащих G. [28]
В этой главе кратко рассматриваются методы представления множеств F-зависимостей. Например, любая F-зависимость, выводимая из множества F А - - В, В - С, А - С, АВ - С, А - БС, также выводима из множества G Л - - В, В - - С, поскольку все F-зависимости из f могут быть выведены из F-зависимостей, принадлежащих G. [29]
Заметим, что если в нашем представлении множеств высокий и невысокий мы используем обычный подход двузначной логики, то пересечение в этом случае будет пустым множеством. [30]
Страницы: 1 2 3 4