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

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

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

Я столкнулся со следующей алгоритмической проблемой, экспериментируя с алгоритмами классификации

dareios / 17 июля 2010
20 голосов
8 ответов

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

Jack Kada / 12 июля 2010
5 голосов
3 ответов

Высокий уровень : Могу ли я сделать это order by, group by на основе sum еще быстрее?(PG 8.4, fwiw....

Gregg Lind / 02 июля 2010
0 голосов
2 ответов

Как видно из заголовка, какова сложность времени выполнения (например, big-O) метода Sprite

David Wolever / 29 июня 2010
4 голосов
3 ответов

Есть ли способ сгенерировать все сумм подмножества s 1 , s 2 , ..., s k которые попадают в диапазон...

Eric / 25 июня 2010
2 голосов
2 ответов

Как удалить пробелы в строке со сложностью O (n).Мой подход использует два индекса.Один будет...

Praveen S / 22 июня 2010
0 голосов
3 ответов

Еще несколько проблем, с которыми я столкнулся при расчете сложности Big-oh.Есть 2 проблемы,...

Help123 / 21 июня 2010
4 голосов
1 ответ

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

fortran / 18 июня 2010
5 голосов
5 ответов

Я использую структуру .NET 4 System.Numerics.BigInteger . Мне нужно вычислить квадрат (x 2 ) очень...

brickner / 18 июня 2010
13 голосов
5 ответов

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

Passionate programmer / 12 июня 2010
35 голосов
8 ответов

Если сложность времени LinkedHashMap такая же, как сложность HashMap, зачем нам HashMap?Каковы все...

Passionate programmer / 11 июня 2010
6 голосов
4 ответов

int a = 3; while (a <= n) { a = a * a; } Моя версия такова: http://www.mmoprophet.com/stuff/big-o

George Kagan / 05 июня 2010
1 голос
3 ответов

Я все еще учусь измерять сложность, используя обозначение Big O, мне было интересно, правильно ли я...

George Kagan / 04 июня 2010
3 голосов
2 ответов

Я хотел бы знать сложность (как в O (...)) следующего алгоритма сортировки: Есть B баррелей ,...

ADB / 28 мая 2010
2 голосов
1 ответ

Комментарий Свейнпола здесь приводит меня к этой статье . Затем, ища реализацию в C, я наткнулся на...

Yktula / 24 мая 2010
9 голосов
3 ответов

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

guest / 17 мая 2010
13 голосов
6 ответов

У меня был кто-то, кто посоветовал мне избегать повторного вызова String.Length, потому что он...

Matthew / 14 мая 2010
3 голосов
3 ответов

просто из любопытства я попытался сделать следующее, что оказалось не столь очевидным для меня;...

Anycorn / 14 мая 2010
3 голосов
1 ответ

Насколько сложно формально оптическое распознавание символов (OCR)? Давайте предположим, что...

David Eyk / 12 мая 2010
3 голосов
4 ответов

Я просто не уверен ... Если у вас есть код, который может быть выполнен в любой из следующих...

jasonline / 05 мая 2010
15 голосов
3 ответов

Какой наилучший алгоритм найти, если любые три точки коллинеарны в наборе точек, скажем, n....

Boolean / 29 апреля 2010
2 голосов
5 ответов

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

user121196 / 27 апреля 2010
7 голосов
2 ответов

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

Andrei Ciobanu / 26 апреля 2010
5 голосов
4 ответов

Как анализируются алгоритмы? Что дает быстрой сортировке O(n^2) производительность в худшем случае,...

Yktula / 23 апреля 2010
3 голосов
2 ответов

Динамическое программирование - это почти по определению поиск кратчайшего / самого длинного пути...

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