|
|
| Строка 1: |
Строка 1: |
| − |
| |
| | == Вопрос: Q17-alg3-31d68c == | | == Вопрос: Q17-alg3-31d68c == |
| | | | |
| − | <blockquote> | + | Рассмотрим следующие выражения: |
| − | Вопрос из «Algorithms Test 3» где-то со страницы 233.
| + | * I. <m>(3n)! = O(n!^3)</m> |
| | + | * II. <m>\log (n!) = \Theta(n \log n)</m> |
| | | | |
| − | Тут вставьте перевод вопроса.
| + | Какие утверждения верные, а какие нет? |
| − | Используйте [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>Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так
| + | * Правильный ответ: I-False, II-False |
| − | (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)</i>
| + | * I-False, II-TRUE |
| − | | + | * I-TRUE, II-False |
| − | * Правильный ответ: тут реально правильный ответ | + | * I-TRUE, II-TRUE |
| − | * неправильный ответ | + | |
| − | * еще какой-то неправильный ответ
| + | |
| − | * еще какой-то неправильный ответ | + | |
| − | * еще какой-то неправильный ответ | + | |
| − | | + | |
| − | <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>Сначала заполните номер страницы с этим вопросом
| + | Проверяется непосредственной подстановкой каких-либо значений ''n''. |
| − | {{cstest-source|2019-gate-computer-science-and-it-practice.pdf|тут-номер-страницы-с-вопросом-17|17}}
| + | |
| − | | + | |
| − | Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном 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|}}
| + | |
| | | | |
| − | {{reserve-task|[[Участник:StasFomin|StasFomin]] 09:52, 25 декабря 2024 (UTC)}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 10:29, 25 декабря 2024 (UTC)}} |
| | | | |
| − | [[Category:Надо не забыть выбрать тему]] | + | [[Категория:Анализ временной сложности]] |