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

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

5 голосов
5 ответов

Я просто учусь на уроке по Алгоритмам и перебираю QuickSort. Я понимаю алгоритм и то, как он...

John Curtsy / 01 мая 2011
0 голосов
2 ответов

Кто-нибудь знает причину утверждения ниже? Или есть лучший сайт, чтобы задать этот тип вопроса?...

user685275 / 28 апреля 2011
7 голосов
2 ответов

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

Noros / 28 апреля 2011
8 голосов
8 ответов

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

Augusto / 23 апреля 2011
3 голосов
9 ответов
1 голос
3 ответов

У меня есть алгоритм, и я хотел бы выяснить его сложность, но есть рекурсия, и я не знаю, как...

Martynas / 21 апреля 2011
3 голосов
9 ответов

Пример кода, который я написал. Но это n ^ 2 int a[]={1,4,1,5,2,2,4,3,4,1}; int b[][]=new...

Mahesh Reddy / 21 апреля 2011
1 голос
2 ответов

Есть идеи или что-то конкретное в .net или java? Фрактальное измерение представляет сложность....

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

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

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

IDictionary<TK, TV> определяет метод IDictionary.ContainsKey(in TK) и свойство IDictionary

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

Как определить априорную и асимптотическую сложность следующего программного кода?...

mara.bubamara / 15 апреля 2011
5 голосов
4 ответов

У меня путаница с NP-сложными проблемами. Некоторые NP-сложные проблемы есть в NP, которые...

Happy Mittal / 13 апреля 2011
0 голосов
2 ответов

Какова сложность времени выполнения / памяти для задачи Максимум подмассива с использованием грубой...

Sumer Cip / 13 апреля 2011
9 голосов
3 ответов

Есть ли способ или ресурс для определения временной и пространственной сложности реализации Array в...

kristian / 13 апреля 2011
30 голосов
4 ответов

Каково время объявления массива размера n в Java? Я полагаю, это будет зависеть от того, обнулена...

Mala / 12 апреля 2011
3 голосов
3 ответов

Я только что добрался до Главы 14 из Реального Мира на Хаскелле и вчера задавался вопросом об этом....

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

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

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

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

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

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

Szabolcs / 06 апреля 2011
3 голосов
5 ответов

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

Pritam Karmakar / 06 апреля 2011
1 голос
2 ответов

Что такое средняя сложность случая следующей функции, учитывая, что вход представляет собой набор...

Sumer Cip / 05 апреля 2011
0 голосов
4 ответов

Существует ли метод поиска мультикарты (C / C ++ STL) в обратном порядке по логарифмической...

Ghassen Hamrouni / 05 апреля 2011
11 голосов
1 ответ

Я пытаюсь найти формальный способ думать о сложности пространства в haskell. Я нашел эту статью о...

Peter Jankuliak / 05 апреля 2011
2 голосов
2 ответов

for(int i=1; i<n; i=2*i) // simple addition performed here... Я понимаю, что O (n) одно время...

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