Рубрики

ВОРОТА | GATE CS 2010 | Вопрос 11

Два альтернативных пакета A и B доступны для обработки базы данных, имеющей 10 тыс. Записей. Пакет A требует 0,0001n 2 единицы времени, а пакет B требует 10nlog10n единиц времени для обработки n записей. Какое наименьшее значение k, для которого пакет B будет предпочтительнее, чем A?
(А) 12
(Б) 10
(С) 6
(D) 5

Ответ: (с)
Пояснение: С,
10nlog 10 n ≤ 0,0001n 2

Дано n = 10 тыс. Записей. Следовательно,

×10 × (10 k ) log 10 10 k ≤ 0,0001 (10 k ) 2
K10 к + 1 к ≤ 0,0001 × 10
⟹k ≤ 10 2k − k − 1−4
⟹k ≤ 10 к − 5

Следовательно, значение 5 не удовлетворяет, но значение 6 удовлетворяет.
6 — наименьшее значение k, для которого упаковка B будет предпочтительнее, чем A.

Вариант (С) правильный.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2010 | Вопрос 11

0.00 (0%) 0 votes