|
|
| Строка 1: |
Строка 1: |
| − |
| |
| | == Вопрос: Q07-alg3-31d68c == | | == Вопрос: Q07-alg3-31d68c == |
| − | | + | Пусть <m>f(n) = 6n + 8n^2 + 200n^3</m> и <m>g(n) = n^2\log n</m> что из ниже перечисленного является верным? |
| − | <blockquote> | + | |
| − | Вопрос из «Algorithms Test 3» где-то со страницы 233.
| + | |
| − | | + | |
| − | Тут вставьте перевод вопроса.
| + | |
| − | Используйте [https://wiki.4intra.net/Help:%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 возможности разметки],
| + | |
| − | включая формулы и т.п, если будут графы — посмотрите как задать их текстом https://wiki.4intra.net/Graphviz (реально оценю, полезный навык).
| + | |
| − | Если код — теги «code-pascal», «code-c» или «code-python» (не «source lang»).
| + | |
| − | | + | |
| − | В IT вообще не принято писать романы, всегда старайтесь писать структурированные (списками-абзацами тексты). Списки в MediaWiki — это просто «*». Не забывайте о них.
| + | |
| − | Преформатированный моноширинный текст — просто отступ.
| + | |
| − | | + | |
| − | Старайтесь нетривиальные понятия, особенно незнакомые вам, найти ссылку на википедию и вставить (нейросети лажают!).
| + | |
| − | Это важно, чтобы найти корректный перевод (то, что в википедии, или на худой конец — точно массово гуглится).
| + | |
| − | | + | |
| − | Потом конечно сотрите эти инструкции, которые тут курсивом или в блоке цитирования.
| + | |
| − | </blockquote> | + | |
| | | | |
| | === Ответы === | | === Ответы === |
| − | <i>Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так | + | * <m>f(n) = O(g(n))</m> |
| − | (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)</i> | + | * <m>f(n) = \Theta(g(n))</m> |
| − | | + | * Правильный ответ: <m>f(n) = \Omega(g(n))</m> |
| − | * Правильный ответ: тут реально правильный ответ | + | * <m>g(n) = \Omega(f(n))</m> |
| − | * неправильный ответ
| + | |
| − | * еще какой-то неправильный ответ
| + | |
| − | * еще какой-то неправильный ответ
| + | |
| − | * еще какой-то неправильный ответ
| + | |
| − | | + | |
| − | <i>Если ответы длинные, многострочные, или там графы, используйте | + | |
| − | [https://wiki.4intra.net/MediawikiQuizzer/ru#.D0.9E.D1.82.D0.B2.D0.B5.D1.82.D1.8B способ задания ответов разделами],
| + | |
| − | Но такое очень редко встречается, например [[2011-gre-cs-practice-book.pdf/Q05]]. </i>
| + | |
| − | | + | |
| | | | |
| | === Объяснение === | | === Объяснение === |
| − | <i>Сначала заполните номер страницы с этим вопросом | + | Правильное третье утверждение, так как <m>n^3 \geq c * n^2\log n</m> |
| − | {{cstest-source|2019-gate-computer-science-and-it-practice.pdf|тут-номер-страницы-с-вопросом-7|7}}
| + | |
| − | | + | |
| − | Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.
| + | |
| − | | + | |
| − | Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а [[2004-gre-cs-practice-book.pdf/Q16|неправильные варианты — неправильны]].
| + | |
| − | Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
| + | |
| − | решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
| + | |
| − | | + | |
| − | </i> | + | |
| | | | |
| − | {{question-ok|}} | + | {{cstest-source|2019-gate-computer-science-and-it-practice.pdf|233|7}} |
| | | | |
| − | {{reserve-task|[[Участник:StasFomin|StasFomin]] 09:52, 25 декабря 2024 (UTC)}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 10:07, 25 декабря 2024 (UTC)}} |
| | | | |
| − | [[Category:Надо не забыть выбрать тему]] | + | [[Категория:Анализ временной сложности]] |