Сложность - алгоритм
Cтраница 4
 |
Определение расположения прямой. - д. [46] |
Мы будем рассматривать анализ сложности алгоритмов только в худшем случае, если не оговорено что-либо иное. [47]
Получив представление о рамках сложности алгоритма MergeLists, обратимся теперь к алгоритму MergeSort. На основе техники § 1.5 посмотрим на части алгоритма MergeSort. Заметим прежде всего, что эта функция вызывается рекурсивно пока значение переменной first меньше значения переменной last. Это означает, что если значения этих переменных равны или first больше, чем last, то рекурсивного вызова не происходит. Если first и last равны, то длина списка равна единице, если first больше, чем last, то мы имеем дело со списком длины нуль. В обоих случаях алгоритм ничего не делает, и число сравнений равно нулю. [48]
Другая причина для исследований сложности алгоритмов пересечения заключается в том, что они проливают свет на глубинную структуру геометрических задач и позволяют поставить ряд фундаментальных вопросов. [49]
Это с учетом оценки сложности алгоритма вычисления пар видимости и дает суммарную оценку О ( п log log n ] сложности алгоритма триангуляции простого многоугольника. [50]
Выбор оптимальных параметров затрудняется сложностью алгоритма расчета электрической машины по формулам проектирования. При проектировании необходимо учитывать стоимость машины, надежность и технологичность конструкции. Эти показатели косвенно входят в формулы проектирования, что затрудняет оптимизацию. Оптимальные варианты электрической машины выбираются на основании широкого применения вычислительных машин, опыта и интуиции проектировщика. [51]
Выбор оптимальных параметров затрудняется сложностью алгоритма расчета электрической машины по формулам проектирования. При проектировании необходимо учитывать стоимость машины, надежность и технологичность конструкции. [52]
Страницы: 1 2 3 4