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

Вопросы с тегом пространство-сложность

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

Быстрая сортировка часто описывается как in situ (на месте) алгоритм, несмотря на тот факт, что он...

fredoverflow / 01 февраля 2012
1 голос
2 ответов

При умножении двух матриц нам нужно выделить третью для сохранения результата.Следует ли учитывать...

zneak / 14 января 2012
2 голосов
2 ответов

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

amir amir / 21 августа 2011
1 голос
3 ответов

У меня есть произвольно длинная строка целых чисел (или значений с плавающей запятой), разделенных...

ajmartin / 01 августа 2011
2 голосов
3 ответов

Массив объявлен так: int array[M], O(1) в космосе или O(n)? где М - некоторое фиксированное...

infinitloop / 03 мая 2011
1 голос
2 ответов

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

infinitloop / 02 мая 2011
0 голосов
1 ответ

Какова временная и пространственная сложность преобразования общего дерева в двоичное?! Спасибо

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

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

ada.grace / 08 декабря 2010
1 голос
2 ответов

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

Debajyoti / 01 октября 2010
16 голосов
3 ответов

Я столкнулся со следующим вопросом. Учитывая массив n элементов и целое число k , где k

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