Главная /
Структуры данных и модели вычислений /
Как можно оценить длину правой ветви левостороннего дерева, состоящего из n узлов?
Как можно оценить длину правой ветви левостороннего дерева, состоящего из n
узлов?
вопрос
Правильный ответ:
Ο(n)
Ο(log2 n)
Ω(n)
Сложность вопроса
67
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не решил c этими тестами intuit.
05 июн 2019
Аноним
Зачёт сдан. Бегу кутить отмечать экзамен интуит
17 май 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково будет содержимое ленты после выполнения программы [K2,K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова)?
- # Чему равно значение функции Аккермана A (i, j) при i = 2, j = 3?
- # Каково максимальное число узлов в левостороннем дереве высота 3?
- # Какая из перечисленных ниже операций является наиболее трудоемкой?
- # Какие из записей являются регулярными избыточными b-арными (b=10) представлениями числа 1041045, представленного в обычной десятичной системе счисления?