Вопросы с тегом сложность-теория - PullRequest

Вопросы с тегом сложность-теория

0 голосов
2 ответов

просматривал страницу, и многие замечательные люди помогали мне, поэтому у меня есть лабораторное...

Ricardo / 03 февраля 2010
6 голосов
6 ответов

Мне любопытно, как функциональные языки сравниваются (в целом) с более "традиционными" языками,...

Jon Onstott / 02 февраля 2010
4 голосов
3 ответов

Конечные автоматы могут уменьшить сложность рабочих процессов, когда есть несколько циклов и...

David Robbins / 02 февраля 2010
6 голосов
5 ответов

Учитывая следующий код, какова сложность 3. и как бы я представлял простые алгоритмы со следующими...

Ben / 02 февраля 2010
27 голосов
6 ответов

Я видел много презентаций по OSGi , и я думаю, это звучит многообещающе для обеспечения лучшей...

raoulsson / 29 января 2010
7 голосов
3 ответов

Какова сложность методов multiply, divide и pow в BigInteger в настоящее время? В документации (и...

Miguel A. Friginal / 28 января 2010
7 голосов
2 ответов

Существуют языки, с которыми машина Тьюринга может справиться, с которыми LBA не может справиться,...

Bribles / 27 января 2010
7 голосов
4 ответов

Я понимаю, что они ненастоящие, и они, кажется, выполняют вычисления, когда есть 2 варианта, вместо...

they changed my name / 25 января 2010
0 голосов
2 ответов

Я думал, что, доказывая, что проблема P является NP-Complete, мы должны были уменьшить известную...

they changed my name / 25 января 2010
196 голосов
9 ответов

Я должен показать, что log ( n !) = Θ ( n · log ( n )) . Намек был дан, что я должен показать...

Mark / 19 января 2010
1 голос
7 ответов

В википедии об этом ничего нет. Кто-нибудь знает это? Я хочу знать только среднюю сложность Big-O...

Behrooz / 14 января 2010
23 голосов
6 ответов

Я пишу простую программу на Python. Моя программа, похоже, страдает от линейного доступа к словарям...

x10 / 26 декабря 2009
1034 голосов
11 ответов

В чем различия между NP , NP-Complete и NP-Hard ? Мне известно о многих ресурсах по всему Интернету

DarthVader / 07 декабря 2009
4 голосов
5 ответов

Я пытаюсь реализовать алгоритм плоской развертки, и для этого мне нужно знать временную сложность...

agrawalankur / 05 декабря 2009
3 голосов
1 ответ

Я мало представляю, как массивы реализованы в PHP, и знаю, что для большинства языков ООП сложность...

user224669 / 04 декабря 2009
1 голос
7 ответов

Я пытаюсь вычислить сложность следующего алгоритма private static List<int> GetIndexes(string...

user220994 / 01 декабря 2009
26 голосов
3 ответов

Что значит доказать верхнюю или нижнюю границу алгоритма?

DarthVader / 30 ноября 2009
0 голосов
6 ответов

У меня есть алгоритм, который ищет в каталоге и ищет все текстовые файлы в этом каталоге и в любом...

user220994 / 30 ноября 2009
47 голосов
6 ответов

Пояснение: Когда академические (информатические) статьи говорят «O (polylog (n))», что они означают

Managu / 26 ноября 2009
6 голосов
2 ответов

Какова сложность вставки в отсортированный список ссылок в формате big-O? Допустим, у меня есть 5...

Tron / 14 ноября 2009
112 голосов
25 ответов

Это может звучать глупо, но я долго разговаривал с некоторыми из моих коллег-разработчиков, и это...

Florian Peschka / 12 ноября 2009
17 голосов
3 ответов

Википедия говорит о сложности A * ( ссылка здесь ): Более проблематично, чем его время Сложность -...

Paul / 11 ноября 2009
0 голосов
7 ответов

procedure max (a[1..n]: integers) max := a[1] for i := 2 to n if max < a[i] then max := a[i]...

Ben Fossen / 11 ноября 2009
3 голосов
2 ответов

G'day, Редактировать: Хотя этот вопрос часто затрагивает ситуацию, которая может возникнуть в...

Rob Wells / 09 ноября 2009
19 голосов
23 ответов

Сегодня я получил этот вопрос в интервью, и его оптимизированное решение остановило меня (что дует,...

Magsol / 02 ноября 2009
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...