space-complexity

2зной

1ответ

Я пытаюсь лучше понять идею O(n), так что я зря об этом: Если мы знаем, что> = Ь так O(a+b)=O(a)? Я знаю, что O(a)+O(a)=O(2a)=O(a), но мне интересно, правда ли это для чего-то меньшего, чем я, я имею

0зной

1ответ

Учитывает ли возвращаемая стоимость для сложности пространства

Ниже приведен алгоритм, который используется для создания нескольких наборов. Именно он решает следующий вопрос: Print all combination of element in the array such that first element of array is d and

1зной

1ответ

Космическая сложность HashMap при итерации по массиву в линейном времени

У меня есть сомнения относительно пространственной сложности программы. Предположим, что я повторяю Array (сохраняет идентификаторы событий) размером n (может быть в миллиардах). Я хотел отслеживать п

0зной

3ответ

Сравните сложности перемещения с помощью установить список в/с в питона код

Я хочу задать разницу во времени сложности 2 следующих подходов: без использования устанавливается как в КОД 1 Используя набор как в CODE 2 Функция remove_duplicates() принимает список UNSORTED и удал

2зной

1ответ

вероятностного пропуском список пространство сложность

Так что я видел этот вопрос о вероятностном списке пропуска использования пространства: (answer) , но я думаю, что спрашивающий не был ясен, хочет ли он ожидаемый подход или наихудший подхода. Поэтому

2зной

1ответ

Медиана сложности медианов сложности

Я реализовал алгоритм выбора nth_number с использованием медианов медиан. В wikipedia указано, что это сложность пространства O (1) Мне пришлось хранить медианы во временном массиве, чтобы найти медиа

1зной

1ответ

Космическая сложность обхода дерева без рекурсии

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