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

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

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

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

Jake / 02 апреля 2011
13 голосов
5 ответов

Мне нужно реализовать и протестировать алгоритм со сложностью 2 ^ n.Я пытался найти один на...

rubixibuc / 01 апреля 2011
4 голосов
1 ответ

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

Johan / 30 марта 2011
7 голосов
5 ответов

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

garima / 29 марта 2011
3 голосов
1 ответ

Я ищу анализ временной и пространственной сложности различных измерений центральности сетевого...

Lior Kogan / 29 марта 2011
1 голос
1 ответ

Как решить это повторение: T(n) = T(n/2) + T(n/4) + O(1) Не похоже, что Мастер Метод поможет,...

Haozhun / 28 марта 2011
4 голосов
2 ответов

Учитывая k отсортированных массивов целых чисел, каждый из которых содержит неизвестное...

Alex / 27 марта 2011
3 голосов
6 ответов

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

Michael Eilers Smith / 24 марта 2011
2 голосов
2 ответов

Кто-нибудь знает, как решить эту проблему? Основная теорема здесь не работает.

Markus / 22 марта 2011
2 голосов
2 ответов

Учитывая следующий алгоритм для набора данных размером N: Разделите данные на блоки M = (N / lg N)...

AShelly / 22 марта 2011
2 голосов
5 ответов

Я знаю, что следующий код имеет сложность O (log (n)): while (n>1) { counter++; n/=2; } Я...

Fingolfin / 21 марта 2011
6 голосов
1 ответ

Меня всегда заинтриговал объект Python collections.deque. Это похоже на список, за исключением того...

Ram Rachum / 19 марта 2011
20 голосов
3 ответов

От: Есть ли лучшие методы для перестановки строк? в чем сложность этой функции ??? void...

rajya vardhan / 19 марта 2011
6 голосов
8 ответов

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

PengOne / 16 марта 2011
2 голосов
1 ответ

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

Brittany / 15 марта 2011
2 голосов
2 ответов

Для небольшого карточного турнира, в котором мы играем в командах (2 на 2), мне нужно составить...

J4N / 14 марта 2011
16 голосов
2 ответов

Недавно мне задали этот вопрос на собеседовании, и я не знал, как на него ответить. Может...

Chvanikoff / 13 марта 2011
3 голосов
5 ответов

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

Josh Morrison / 13 марта 2011
15 голосов
5 ответов

До сих пор я в основном концентрировался на том, как правильно спроектировать код, сделать его...

Paul Manta / 12 марта 2011
2 голосов
3 ответов

Извините, если это глупый вопрос, но ... Порядок сложности этого кода O (n): char buf[] =...

Bagpuss / 11 марта 2011
5 голосов
6 ответов

У меня есть проблема в определении временных сложностей алгоритмов. for(int i=0;i <n i++){} O(n)...

jslearner / 11 марта 2011
5 голосов
5 ответов

Какова временная сложность следующих операций в java.util.TreeSet? first() last() lower() higher()...

signalseeker / 07 марта 2011
0 голосов
4 ответов

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

jtn / 05 марта 2011
11 голосов
3 ответов

Существует много проблем оптимизации, о которых известно, что они являются NP-сложными, таких как...

templatetypedef / 28 февраля 2011
17 голосов
5 ответов

У меня есть массив из N одинаковых чисел. Я применяю быструю сортировку.Какой должна быть временная...

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