2001-gre-vs-practice.pdf/Q42 — различия между версиями
Материал из DISCOPAL
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
{{reserve-task|[[Участник:Илья52|илья52]] 11:07, 21 декабря 2024 (UTC)}} | {{reserve-task|[[Участник:Илья52|илья52]] 11:07, 21 декабря 2024 (UTC)}} | ||
<blockquote> | <blockquote> | ||
| − | Определенный алгоритм выполняется за время <m> \mathcal{O}( | + | Определенный алгоритм выполняется за время <m> \mathcal{O}(N^{2.5}) </m>, где <m> N </m> размер входа алгоритма. Какой из приведенных ниже вариантов НЕ верен для данного алгоритма. |
</blockquote> | </blockquote> | ||
=== Ответы === | === Ответы === | ||
| − | |||
| − | |||
| − | + | # Существуют две константы <m>C_1</m> и <m>C_2</m> такие что, для любого <m> N </m> время выполнения алгоритма будет меньше <m> C_1 N^{2.5} + C_2 </m> | |
| − | + | # неправильный ответ | |
| − | + | # еще какой-то неправильный ответ | |
| − | + | # еще какой-то неправильный ответ | |
| − | + | # еще какой-то неправильный ответ | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
=== Объяснение === | === Объяснение === | ||
<i>Сначала заполните номер страницы с этим вопросом | <i>Сначала заполните номер страницы с этим вопросом | ||
| − | {{cstest-source|2001-gre-vs-practice.pdf| | + | {{cstest-source|2001-gre-vs-practice.pdf|35|42}} |
Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе. | Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе. | ||
Версия 18:06, 22 декабря 2024
Вопрос: Q42-e5724f
Задача зарезервирована: илья52 11:07, 21 декабря 2024 (UTC)
Определенный алгоритм выполняется за время , где размер входа алгоритма. Какой из приведенных ниже вариантов НЕ верен для данного алгоритма.
Ответы
- Существуют две константы и такие что, для любого время выполнения алгоритма будет меньше
- неправильный ответ
- еще какой-то неправильный ответ
- еще какой-то неправильный ответ
- еще какой-то неправильный ответ
Объяснение
Сначала заполните номер страницы с этим вопросом Исходники — вопрос 42 на 35 странице книги «2001-gre-vs-practice.pdf»
Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.
Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.