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

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

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

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

Brent Arias / 26 января 2011
0 голосов
2 ответов

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

Skeen / 25 января 2011
13 голосов
6 ответов

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

peoro / 25 января 2011
3 голосов
2 ответов

Какие еще интересные структуры данных графа для работы с сетями?Меня интересуют структуры, которые...

zenna / 25 января 2011
0 голосов
1 ответ

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

xxpor / 25 января 2011
1 голос
1 ответ

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

David Darias / 22 января 2011
0 голосов
2 ответов

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

Umer / 21 января 2011
8 голосов
3 ответов

Алгоритм быстрой сортировки имеет среднюю временную сложность O (n * log (n)) и сложность...

Miguel A. Friginal / 17 января 2011
0 голосов
4 ответов

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

Noray / 14 января 2011
3 голосов
2 ответов

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

Vegard / 13 января 2011
0 голосов
1 ответ

Немного предыстории: (пропустите ниже, чтобы выделить жирным шрифтом, чтобы просто перейти к...

Scott / 12 января 2011
0 голосов
6 ответов

Я пытаюсь найти источник или два в Интернете, которые объясняют это в простых терминах.Кроме того,...

James P. / 09 января 2011
0 голосов
4 ответов

допустим, у меня есть массив размером 40. И искомый элемент находится в позиции 38. Имея простой...

pantelis / 07 января 2011
17 голосов
9 ответов

Я пытаюсь найти лучший способ решить следующую проблему.Лучше всего я имею в виду менее сложный. В...

Manuel Salvadores / 04 января 2011
14 голосов
3 ответов

Общеизвестно, что для heapsort время выполнения в худшем случае составляет Ω (n lg n), но мне...

templatetypedef / 04 января 2011
6 голосов
2 ответов

Я нашел Strand sort очень привлекательным для сортировки односвязных списков в постоянном...

Jakub Kulhan / 02 января 2011
1 голос
2 ответов

У меня есть набор чисел, созданный с использованием следующей формулы с целыми числами 0

threenplusone / 02 января 2011
2 голосов
2 ответов

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

Tiki / 01 января 2011
6 голосов
3 ответов

Во время недавнего собеседования меня попросили дать решение следующей проблемы: Учитывая строку s...

Itsik / 30 декабря 2010
111 голосов
6 ответов

Мы привыкли говорить, что HashMap get/put операций - это O (1). Однако это зависит от реализации...

Michael / 29 декабря 2010
1 голос
5 ответов

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

Koeneuze / 29 декабря 2010
0 голосов
1 ответ

Какова сложность времени для вставки, поиска элемента в почти полном и завершенном двоичном дереве...

Mishthi / 28 декабря 2010
1 голос
2 ответов

Предположим, что у меня есть этот вход: список списка (def list-of-list-3 (список (список 1 2 3)...

CHAPa / 28 декабря 2010
62 голосов
4 ответов

Я знаю, что Knapsack является NP-полным, хотя его можно решить с помощью DP. Они говорят, что...

Michael / 27 декабря 2010
0 голосов
3 ответов

Ну, этот вопрос немного конкретен, но я думаю, что в нем есть какая-то общая идея, что я не могу...

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