Cтраница 4
Бинарным поиском или методом деления пополам ( см., например, [10, 56, 68]) называется алгоритм поиска в упорядоченном массиве, при котором массив делится пополам, запрос сравнивается со средней точкой и в зависимости от результата сравнения поиск рекурсивно повторяется в одной из половин. [46]
При поиске индекса методом деления пополам в таком участке по предположению индукции будет выполнено не более k - 1 сравнений. Таким образом, общее число сравнений не превзойдет &, что и требуется доказать. [47]
![]() |
Информационный граф бинарного поиска. [48] |
Бинарным поиском или методом деления пополам ( см., например, [10, 56, 68]) называется алгоритм поиска в упорядоченном массиве, при котором массив делится пополам, запрос сравнивается со средней точкой и в зависимости от результата сравнения поиск рекурсивно повторяется в одной из половин. [49]
Хорошие результаты дает также метод деления пополам. [50]
Новейшим голографическим методом является метод деления амплитуды. Деление амплитуды означает, что соответствующим оптическим элементом часть интенсивности пучка отделяется в другом направлении. Метод деления амплитуды основывается на отражении на границе двух оптических сред, двойном лучепреломлении света и других явлениях. При использовании этого метода структура оптического пучка не меняется и оба пучка имеют одинаковое распределение интенсивности по сечению, что удобно для осуществления последующих этапов голографического эксперимента. [51]
Алгоритм определения тах реализует метод деления температурного интервала (3.6.2) пополам с последовательным переопределением границ интервала. [52]
В работах [26, 40] предлагается метод деления первоначального интервала Л s: х П, содержащего корень, пополам. [53]
В работах [25, 40] предлагается метод деления первоначального интервала Л; х П, содержащего корень, пополам. [54]
Процесс зубофрезерования дисковой фрезой методом деления не обеспечивает постоянства циклической погрешности колеса на один зуб, несмотря на то что погрешность профиля эвольвенты на всех зубьях может быть постоянной. [55]
Развертку косого перехода строят методом деления поверхности этого перехода на вспомогательные треугольники. [56]
![]() |
Нарезание конических колес на дубострогальном станке.| Черновое строгание зубьев. [57] |
При черновом нарезании зубьев методом одинарного деления оба резца, имеющие прямолинейные режущие кромки, обрабатывают противолежащие стороны зуба. Этот метод применяют для обработки колес с большой шириной зубчатого венца в единичном и мелкосерийном производстве. [58]
В модели ЕС-1050 также принят метод деления без восстановления остатка. [59]
В модели ЕС-1020 также принят метод деления без восстановления остатка. Делятся абсолютные значения делимого и делителя. Для вычитания делителя из делимого и положительных остатков используется его дополнение. [60]