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

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

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

Постановка задачи: - Учитывая массив целых чисел и целое число k, выведите все пары в массиве,...

user2978343 / 30 сентября 2019
14 голосов
2 ответов

Мне недавно задали этот вопрос в интервью: Если заданы две строки s и t, вернуть, если они равны,...

flash / 16 июня 2019
0 голосов
2 ответов

Если бы мне пришлось реализовать три алгоритма сортировки в c ++, а затем я хотел бы изучить...

Felix Rosén / 25 мая 2019
4 голосов
2 ответов

Я сталкивался с этим вопросом, когда готовился к собеседованию. public class Main { public static...

amitection / 24 мая 2019
1 голос
2 ответов

Я не уверен, какова сложность пространства следующей функции? Это O(n) или O(1)? # Do rotation def...

drum / 24 мая 2019
2 голосов
1 ответ

Я нашел алгоритм здесь , чтобы удалить повторяющиеся символы из строки с O (1) пробелом сложности...

Moshii / 21 мая 2019
2 голосов
1 ответ

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

Ray / 21 мая 2019
0 голосов
1 ответ

Существует небольшая путаница в отношении сложности времени и пространства для данной задачи: Если...

Maverickgugu / 19 мая 2019
3 голосов
4 ответов

Так что мне интересно, какова пространственная сложность массива целочисленных пар?...

David / 14 мая 2019
0 голосов
1 ответ

У меня есть код, который сначала создает вектор (вектор B).Затем мой код перебирает другой вектор...

wallischpls / 10 мая 2019
1 голос
1 ответ

Если у меня есть вложенные операции, это все еще считается дополнительным пробелом? def f(nums1,...

Thiago Balbo / 28 апреля 2019
2 голосов
1 ответ

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

Amai / 16 апреля 2019
0 голосов
1 ответ

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

Kai Lee / 16 апреля 2019
0 голосов
1 ответ

Может кто-нибудь сказать, как определяется сложность SPACE для Bucket в среднем и наихудшем случае?...

Armaan Chugh / 09 апреля 2019
0 голосов
2 ответов

Представьте, что вы хотите найти все дубликаты в массиве, и вы должны сделать это в O(1)...

Mark Tyler / 07 апреля 2019
0 голосов
0 ответов

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

branmcf / 31 марта 2019
3 голосов
1 ответ

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

babygirl / 20 марта 2019
0 голосов
0 ответов

Я пытаюсь понять, какова сложность пространства DFS и BFS в графе. Я понимаю, что сложность...

abhigyan nayak / 19 марта 2019
0 голосов
2 ответов

Я анализирую спиральную матрицу Алгоритм .Решение требует ввода матрицы и возврата списка массивов

Kelli / 04 марта 2019
0 голосов
1 ответ

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

Molly S / 28 февраля 2019
0 голосов
0 ответов

1) Почему приведенное ниже сравнение не учитывает временную сложность? 2) Как определить площадь и...

kevin998x / 21 февраля 2019
0 голосов
1 ответ

Я пытаюсь отсканировать одномерный массив для разложения по сингулярным значениям (SVD) и наихудшей...

T.ChD / 14 февраля 2019
0 голосов
1 ответ

Проверьте, существует ли в списке номер палиндрома.Если найдено, верните его размер, иначе верните...

Sherpa / 13 февраля 2019
0 голосов
0 ответов

Stooge sort - это алгоритм рекурсивной сортировки, который не использует никаких временных массивов

Nehemiah Britt / 02 февраля 2019
0 голосов
0 ответов

Кто-нибудь использовал этот 2M метод умножения ? При торговле небольшим коэффициентом logN в...

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