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

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

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

эй, может, кто-нибудь поможет мне определить сложность? Пример, приведенный в моем классе, был...

Newcomer / 28 октября 2009
14 голосов
8 ответов

Допустим, у вас есть список из 10000 адресов электронной почты, и вы хотите выяснить, какие из...

matt b / 23 октября 2009
9 голосов
1 ответ

Я знаю, что тестирование плоскостности может быть выполнено за O (v) (эквивалентно O (e), поскольку...

Doug McClean / 22 октября 2009
0 голосов
4 ответов

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

Roxy / 11 октября 2009
0 голосов
3 ответов

Как рассчитать количество последовательностей более {0,1}, чтобы каждая последовательность...

Miguel A. Friginal / 08 октября 2009
85 голосов
12 ответов

Мне любопытно, если O (n log n) - лучшее, что может сделать связанный список.

Dirk / 06 октября 2009
1 голос
4 ответов

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

Robert Harvey / 22 сентября 2009
2 голосов
2 ответов

Я работаю над приложением, которое позволяет стоматологам собирать информацию об определенных...

Mitch A / 16 сентября 2009
10 голосов
3 ответов

На нашем курсе по дискретной математике в моем университете учитель показывает своим ученикам...

Michaël Larouche / 15 сентября 2009
4 голосов
5 ответов

void compute(int n) { int h = n; while (h > 1) { for (int i = 0; i < n; i++) { // do some...

user437777 / 31 августа 2009
2 голосов
2 ответов

Я новичок в Objective-C, Какао, Xcode и Интерфейсном Разработчике. В прошлом у меня был некоторый...

Rob / 29 августа 2009
4 голосов
12 ответов

Когда мне нужно соединить две строки, я использую String.Format (или StringBuilder, если это...

Roy Tsabari / 25 августа 2009
4 голосов
2 ответов

Псевдокод, который я использовал: for all V vertices: visited[n]=0 pick any vertex r from graph and...

rajya vardhan / 22 августа 2009
16 голосов
11 ответов

Недавно в одном из интервью мне задали несколько вопросов, связанных с Big-O различных алгоритмов,...

beggs / 08 августа 2009
11 голосов
6 ответов

Хотя цикломатическая сложность является полезным показателем, я склонен находить ее плохим...

Jim Rush / 17 июля 2009
60 голосов
6 ответов

В .NET, есть ли метод, например, событие, для определения момента выхода из консольного приложения?...

user79755 / 13 июля 2009
232 голосов
5 ответов

Какова стоимость функции len() для встроенных Python? (Список / Кортеж / строка / словарь)

Imran / 12 июля 2009
0 голосов
3 ответов

Я не совсем уверен насчет следующей таблицы альтернативный текст http://files.getdropbox

Léo Léopold Hertz 준영 / 28 июня 2009
42 голосов
5 ответов

Я писал функцию Python, которая выглядела примерно так def foo(some_list): for i in range(0,...

Marquis Wang / 17 июня 2009
1 голос
3 ответов

Как я могу упростить этот код в MySQL? SELECT name, MAX(IF(to_days(thedate) -...

ere / 11 июня 2009
71 голосов
7 ответов

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

gav / 07 июня 2009
9 голосов
3 ответов

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

Niki Yoshiuchi / 04 июня 2009
323 голосов
32 ответов

Есть ли O (1 / n) алгоритмы? Или что-нибудь еще, что меньше, чем O (1)?

Shalmanese / 25 мая 2009
17 голосов
15 ответов

Будет ли это алгоритм с полиномиальным временем для конкретной NP-полной задачи или существуют...

Saobi / 23 мая 2009
7 голосов
3 ответов

Есть ли способ в постоянном рабочем пространстве для выполнения произвольных размеров и...

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