Битовая операция

Cтраница 2

Покажем, что время ( как число битовых операций) умножения целых чисел равно с точностью до постоянного множителя времени деления и оно так же связано с операциями возведения в квадрат и обращения. [16]

В C имеется логический тип, а также битовые операции над символами, перечислениями, целыми значениями и битовыми полями. Логические выражения возвращают целые значения. Фортран 90 содержит тип LOGICAL и логические операции. Результат логических операций в Фортране также является логическим. [17]

Функция GetType использует для определения типа текущего шрифта битовые операции. Функция GetFamily определяет с помощью шестнадцатеричной маски FO семейство шрифта, а функции GetCharSet Находит текущий символьный набор. [18]

Школьный метод требует О ( / г2) битовых операций для умножения двух ft - разрядных чисел. В 1962 г. Карацуба и Офман [41] опубликовали метод, требующий всего О ( ft1 59) шагов. Вскоре после этого Тоом [84] показал, как построить булеву схему сложности О ( ft1 8) для произвольно малого е0, выполняющую умножение. Я был в это время студентом старшего курса в Гарварде, и, вдохновленный вопросом Кобэма: Сложнее ли умножение, чем сложение. Q ( ft2) шагов на многоленточной машине Тьюринга. Статья Тоома сильно удивила меня. С помощью Стола Аандераа [22] я показал, что умножение требует Q ( ft logft / ( loglog ft) 2) шагов машины Тьюринга1) при вычислении on line. Я отметил в сво - Й диссертации, что метод Тоома может быть приспособлен к многоленточным машинам Тьюринга, с тем чтобы выполнить умножение за О ( п1 л) шагов, - то, что, я уверен. Тоома не удивило бы. [19]

Внутренняя модульная редукция может быть представлена в виде простых битовых операций. [20]

Эти две меры аналогичны в том смысле, что битовые операции - это операции над коэффициентами степенных рядов, представляющих целые числа, а арифметические - это операции над коэффициентами полиномов. [21]

Двухшаговый процесс для отображения непрямоугольного рисунка поверх существующего фонового графического изображения. [22]

Самая универсальная из рассмотренных в этой главе трех функций битовых операций - функция StretchBlt. Она допускает выполнение всех операций возможных при использовании функции BitBlt. Кроме того, позволяет изменить размер блока графических данных или повернуть блок ( по горизонтали по вертикали или в обоих направлениях) при его перемещении. Функция StretchBlt имеет следующий синтаксис. [23]

В приведенной ниже таблице дано соответствие ряда операций фортрана битовым операциям PL / 1, то есть операциям, результаты которых представляются битовыми строками. [24]

Если для умножения двух k - разрядных двоичных чисел требуется т битовых операций, то две булевы матрицы можно перемножить за 0Б ( я2 81 т log я) шагов. [25]

Они нашли новый алгоритм, который требует О ( In N) битовых операций для ответа на вопрос, является заданное число N простым или составным. Lenstra предложил видоизменение алгоритма, в котором полиномиальная оценка сложности доказывается намного более простыми средствами. Ряд усовершенствований был внесен другими специалистами. [26]

Она играет важную роль в следующей теореме, устанавливающей верхнюю границу на число битовых операций, требуемых для вычисления дискретного преобразования Фурье и обратного к нему. [27]

Имеется четыре логические операции: and, хог, or и not, не тождественные битовым операциям. Логические операции выполняются над логическими значениями ( True и False), позволяя комбинировать выражения отношения, логические переменные и выражения. [28]

В этой главе вы узнали, как создаются и отображаются растровые изображения, и как используются функции битовых операций для перемещения и манипулирования блоками графических данных. На этом завершается изучение основных методов отображения текстовых и графических данных внутри окна программы. Вспомним некоторые важные концепции и методы, рассмотренные в главе. [29]

Коды растровых операций, передаваемые в функцию PatBlt. [30]

Страницы: 1 2 3 4