База ответов ИНТУИТ

Основы информатики и программирования

<<- Назад к вопросам

Наилучшие рекурсивный и итерационный алгоритм имеют:

(Отметьте один правильный вариант ответа.)

Варианты ответа
совпадающую с точностью до некоторого множителя временную сложность
совпадающую с точностью до некоторого множителя постоянную сложность
совпадающую с точностью до постоянного множителя временную сложность(Верный ответ)
совпадающую с точностью до постоянного множителя постоянную сложность
Похожие вопросы
Алгоритм обычно записывают:
Алгоритм, вычисляющий 1000-е простое число может служить примером алгоритма:
Отрицательные числа всегда имеют в своем двоичном представлении:
Какое свойство определяет то, что алгоритм всегда обязан иметь одну или несколько выходных величин:
Какое свойство определяет то, что алгоритм должен всегда заканчиваться после выполнения конечного числа шагов:
Своеобразное проявление полиморфизма, когда два или более различных методов имеют одно и то же имя и различаются только количеством или типами аргументов - это:
Данная программа:
public class Arr3 {    public static void main(String[] args){            int a[] = { 1, 2, 4, 8,16,32,64,128};        int b[] = {10,12,14,16,18,20,22, 24};        int c[] = { 9,12,13,16,17,20,21, 24};        int i = 0, j = 0, k = 0;        while (true) {             if (a[i] < b[j]) {                i++; continue;            }            if (b[j] < c[k]) {                j++; continue;            }            if (c[k] < a[i]) {                k++; continue;            }            Xterm.println("Минимальное общее число=" + a[i]);            return;        }    }}
реализует алгоритм нахождения минимальное число, содержащееся в каждом из трех упорядоченных: