Запитання з тегом «reference-question»

Зарезервовано - не слід використовувати для більшості нових питань. Питання з широким діапазоном щодо загальних методів та концепцій, таких як методи перевірки, інструменти аналізу алгоритмів або основи комп'ютерної архітектури. Це не для питань, що задають посилання, тобто книги чи статті.

6
Як працює комп’ютер?
Я вже багато років комп’ютерний глузд. Я можу програмувати на декількох мовах, і навіть можу будувати їх. Днями я сів з приятелем і запитав, як комп’ютер насправді забирає електроенергію і щось з цим робить, і ми просто не змогли це зрозуміти, і Google теж не дуже допоміг. Я маю на …
6
Сортування функцій за асимптотичним ростом
Припустимо, у мене є список функцій, наприклад нжурналжурнал( n ), 2н, н ! , н3, п лнn , …nlog⁡log⁡(n),2n,n!,n3,nln⁡n,…\qquad n^{\log \log(n)}, 2^n, n!, n^3, n \ln n, \dots Як їх сортувати асимптотично, тобто за відношенням, визначеним f≤Ог⟺f∈ O ( g)f≤Og⟺f∈O(g)\qquad f \leq_O g \iff f \in O(g) , якщо припустити, …
7
Як комп’ютер визначає, чи є число меншим чи більшим від іншого?
Це може здатися дурним питанням, але мені дуже цікаво знати, як комп'ютер знає, що це ? Крім того, як комп'ютер знає, що порядок цілого числа та алфавіту A, B, C, D, ...? Це десь зберігається в апаратному забезпеченні чи операційна система надає подібну інформацію?1&lt;21&lt;21<21,2,3,4,5,…1,2,3,4,5,…1,2,3,4,5,\ldots
4
Як O і Ω ставляться до найгіршого та найкращого випадку?
Сьогодні ми обговорили на лекції дуже простий алгоритм пошуку елемента в відсортованому масиві за допомогою двійкового пошуку . Нас попросили визначити його асимптотичну складність для масиву з елементів.nnn Моя ідея полягала в тому, що очевидно або є більш конкретним, оскільки - кількість операцій в гіршому випадку. Але я можу зробити …
2
Як довести, що мова без контексту?
Існує багато методик довести, що мова не є контекстною, але як я можу довести, що мова є безконтекстною? Які методи є для того, щоб довести це? Очевидно, один із способів - виявити без контексту граматику для мови. Чи існують якісь систематичні прийоми для пошуку безтекстової граматики для даної мови? Для …
1
Як показати, що L = L (G)?
Вказання формальних мов, даючи формальні граматики, є частим завданням: нам потрібні граматики не лише для опису мов, а й для їх розбору, або навіть належної науки . У всіх випадках важливо, щоб граматика під рукою була правильною , тобто генерувала саме потрібні слова. Ми часто можемо сперечатися на високому рівні, …
1
Як написати доказ за допомогою індукції на довжину вхідного рядка?
У моєму курсі "Теорія обчислювальної техніки" багато наших проблем пов'язані з використанням індукції по довжині вхідного рядка для доведення тверджень про кінцеві автомати. Я розумію математичну індукцію, однак, коли струни вступають у гру, я отримую реальну активність. Я дуже вдячний, якби хтось пройшов процес створення такого доказу крок за кроком. …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.