Вопросы с тегом большой-о - PullRequest

Вопросы с тегом большой-о

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

Я пытаюсь вычислить Big-O по следующему алгоритму, но я в замешательстве и мне нужна помощь:...

MusTheDataGuy / 06 мая 2011
0 голосов
2 ответов

Я пробовал один из демо-тестов веб-сайта, сертифицирующего веб-разработчика.Я написал его на C #,...

pencilCake / 06 мая 2011
1 голос
3 ответов

Эй, у меня есть вопрос. скажи t(n) = O(n log(n)) и ты знаешь, что это правда. а затем вы дали эти...

dillon / 05 мая 2011
7 голосов
3 ответов

Я пытаюсь выяснить, находится ли f(n)=n^(logb(n)) в Theta(n^k) и, следовательно, становится...

tetractis / 02 мая 2011
10 голосов
1 ответ

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

Eric Conner / 01 мая 2011
1 голос
2 ответов

РЕДАКТИРОВАТЬ: Во сколько сложность времени алгоритм реализован в этой сборке? .file "a

Agnius Vasiliauskas / 30 апреля 2011
9 голосов
5 ответов

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

KallDrexx / 29 апреля 2011
2 голосов
3 ответов

Я перебираю нотацию Big-Oh, и у меня возникла проблема с пониманием решения этого вопроса: Is 2n +...

MusTheDataGuy / 26 апреля 2011
1 голос
1 ответ

У меня следующий вопрос: Является ли следующее утверждение верным или неверным? Все журналы базы 2...

user559142 / 19 апреля 2011
2 голосов
2 ответов

Если у меня есть следующее решение для замкнутой формы для рекуррентного отношения, как я могу...

user559142 / 18 апреля 2011
4 голосов
2 ответов

Этот алгоритм просматривает строку и пытается найти другую строку. Логика проста, я думаю. Хотя мне...

Guluto / 15 апреля 2011
2 голосов
2 ответов

Я получил задание доказать 1/O(n) = Ω(n) Однако это будет означать, что n элемент O(n) => 1/n...

user272043 / 14 апреля 2011
17 голосов
7 ответов

Если вам нужно сгенерировать простые числа от 1 до N, «тупой» способ сделать это - перебрать все...

Vilx- / 13 апреля 2011
12 голосов
4 ответов

Итак, быстрая мысль; Можно ли утверждать, что O (∞) на самом деле является O (1)? Я имею в виду,...

Poul Walker / 12 апреля 2011
1 голос
1 ответ

В чем сложность этого алгоритма? Кажется, по крайней мере, O (n ^ 2). // civic public static...

user697911 / 10 апреля 2011
0 голосов
2 ответов

Я готовлюсь к экзамену, и я нашел эту проблему в интернете, и мне было интересно, как мне ее решить

user559142 / 08 апреля 2011
3 голосов
4 ответов

Просто интересно, работает ли HashSet.equals(anotherHashSet) в постоянное время (также с аргументом...

Chris Dennett / 05 апреля 2011
2 голосов
4 ответов

Учитывая следующий код: for ( int j = 0; j < 2n; j++) { for ( int k = 0; k < n^3; k += 3)...

Jake / 02 апреля 2011
18 голосов
3 ответов

Я пытаюсь понять эту статью: Стабильное минимальное разбиение пространства в линейном времени....

AShelly / 29 марта 2011
6 голосов
3 ответов

Функция max(), которая возвращает максимальный элемент из списка.,,каково его время работы (в...

kamikaze_pilot / 28 марта 2011
1 голос
5 ответов

Я видел операцию копирования строки, описанную как O (n), где n - длина строки, потому что...

newdayrising / 28 марта 2011
2 голосов
1 ответ

первая проблема; sum = 0; for i = 1 to n; i++ { for j = 1 to i * i; j++ { for k = 1 to j; k++ sum...

Gokhan Gumus / 26 марта 2011
3 голосов
6 ответов

Существует ли алгоритмический подход для нахождения минимума несортированного массива за...

Michael Eilers Smith / 24 марта 2011
33 голосов
7 ответов
25 голосов
5 ответов

Я прочитал несколько статей о том, что List.RemoveAt () находится в O (n) времени. Если я сделаю...

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