2004-gre-cs-practice-book.pdf/Q64 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: « == Вопрос: Q64-4c9f66 == <i>Тут вставьте перевод вопроса. Используйте [https://wiki.4intra.net/Help:%D0%A4%D0%BE%D1%80…») |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | |||
== Вопрос: Q64-4c9f66 == | == Вопрос: Q64-4c9f66 == | ||
| + | Рассмотрите следующую функцию | ||
| + | <code-c> | ||
| + | f(k) | ||
| + | { | ||
| + | x = 2; | ||
| + | for i = 1 to k | ||
| + | x = x * x; | ||
| + | return x; | ||
| + | } | ||
| + | </code-c> | ||
| − | + | Если ''n'' и ''k'' — целые положительные числа, то наименьшее значение ''k'', при котором <m>f(k) > n</m> приблизительно равно? | |
| − | + | ||
| − | + | ||
| − | + | ||
=== Ответы === | === Ответы === | ||
| − | < | + | * Правильный ответ: <m>\log_2(\log_2 n)</m> |
| − | ( | + | * <m>\log_2n</m> |
| + | * <m>n</m> | ||
| + | * <m>n\log_2n</m> | ||
| + | * <m>n^2</m> | ||
| − | + | === Объяснение === | |
| − | + | {{cstest-source|2004-gre-cs-practice-book.pdf|42|64}} | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | < | + | * Ну тут <m>2^{2^k}</m> считают. |
| − | + | ** соответственно <m>\log_2(\log_2 n)</m> | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | < | + | |
| − | + | ||
| − | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 06:54, 16 декабря 2024 (UTC)}} | |
| − | + | [[Категория:Циклы]] | |
Текущая версия на 06:54, 16 декабря 2024
Вопрос: Q64-4c9f66
Рассмотрите следующую функцию
f(k) { x = 2; for i = 1 to k x = x * x; return x; }
Если n и k — целые положительные числа, то наименьшее значение k, при котором приблизительно равно?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 64 на 42 странице книги «2004-gre-cs-practice-book.pdf»
- Ну тут считают.
- соответственно