Если в двоичном дереве поиска N вершин, то каким будет время поиска в дереве?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Какое время занимает каждое изменение в динамически полном графе для онлайн версии?
• # Какие существуют основные операции для отображений Map/Dictionary?
• # Для независимых, равномерно распределенных на множестве {0, ..., m1} случайных величин для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Чему равно матожидание случайной величины?
• # Для фильтра Блюма как изменяется вероятность ложного срабатывания с увеличением размера хранимого множества (числа вставленных элементов)?
• # Отметьте верное утверждение для операции построения дучи