просматривал страницу, и многие замечательные люди помогали мне, поэтому у меня есть лабораторное...
Мне любопытно, как функциональные языки сравниваются (в целом) с более "традиционными" языками,...
Конечные автоматы могут уменьшить сложность рабочих процессов, когда есть несколько циклов и...
Учитывая следующий код, какова сложность 3. и как бы я представлял простые алгоритмы со следующими...
Я видел много презентаций по OSGi , и я думаю, это звучит многообещающе для обеспечения лучшей...
Какова сложность методов multiply, divide и pow в BigInteger в настоящее время? В документации (и...
Существуют языки, с которыми машина Тьюринга может справиться, с которыми LBA не может справиться,...
Я понимаю, что они ненастоящие, и они, кажется, выполняют вычисления, когда есть 2 варианта, вместо...
Я думал, что, доказывая, что проблема P является NP-Complete, мы должны были уменьшить известную...
Я должен показать, что log ( n !) = Θ ( n · log ( n )) . Намек был дан, что я должен показать...
В википедии об этом ничего нет. Кто-нибудь знает это? Я хочу знать только среднюю сложность Big-O...
Я пишу простую программу на Python. Моя программа, похоже, страдает от линейного доступа к словарям...
В чем различия между NP , NP-Complete и NP-Hard ? Мне известно о многих ресурсах по всему Интернету
Я пытаюсь реализовать алгоритм плоской развертки, и для этого мне нужно знать временную сложность...
Я мало представляю, как массивы реализованы в PHP, и знаю, что для большинства языков ООП сложность...
Я пытаюсь вычислить сложность следующего алгоритма private static List<int> GetIndexes(string...
Что значит доказать верхнюю или нижнюю границу алгоритма?
У меня есть алгоритм, который ищет в каталоге и ищет все текстовые файлы в этом каталоге и в любом...
Пояснение: Когда академические (информатические) статьи говорят «O (polylog (n))», что они означают
Какова сложность вставки в отсортированный список ссылок в формате big-O? Допустим, у меня есть 5...
Это может звучать глупо, но я долго разговаривал с некоторыми из моих коллег-разработчиков, и это...
Википедия говорит о сложности A * ( ссылка здесь ): Более проблематично, чем его время Сложность -...
procedure max (a[1..n]: integers) max := a[1] for i := 2 to n if max < a[i] then max := a[i]...
G'day, Редактировать: Хотя этот вопрос часто затрагивает ситуацию, которая может возникнуть в...
Сегодня я получил этот вопрос в интервью, и его оптимизированное решение остановило меня (что дует,...