space-complexity

2зной

1ответ

2 Игра Игрока - Полиномиальное Пространство полное

Итак, есть игровая доска n x n, и каждое место на доске имеет целое число. Игрок выбирает номер из строки 1, а игрок 2 выбирает номер из строки 2, и они чередуются, пока не будет больше строк. Затем о

4зной

4ответ

Расчет пространственной сложности C-функции?

Рассмотрим следующий C-функцию: double foo (int n) { int i; double sum; if (n==0) return 1.0; else { sum = 0.0; for (i=0; i<n; i++) sum +=foo(i); retu

-2зной

2ответ

временная сложность функции acc в схеме?

Я пытаюсь найти сложную временную сложность для этой функции только по одному из аргументов. Я думал, что это O (p^2) (или, скорее, большая тета), но я не уверен. (define (acc p n) (define (iter

5зной

2ответ

Хороший алгоритм сортировки для отсортированных по большей части данных, которые не все вписываются в память?

В случае, если вы получаете: определенное количество данных памяти с размером половины размера данных часть данных сортируется вы не знаете размер отсортированный данные. Какой алгоритм сортировки вы

-2зной

2ответ

массива Space Сложность

У меня есть вопрос, который: У меня есть массив, который имеет "S"n объектов в нем. также каждый объект имеет поля m. Я хочу сохранить некоторые из них в другом массиве, например "Q". Я хочу знать, чт

1зной

2ответ

Является ли алгоритм матричного умножения для матриц NxM и MxP O (NP) в пространстве?

При умножении двух матриц нам нужно выделить третий, чтобы сохранить результат. Следует ли учитывать это распределение при расчете потребления памяти алгоритмом?

0зной

1ответ

Общая сложность преобразования двоичного дерева

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

4зной

5ответ

Реализация цветного фильтра

Используя фильтр Bloom, мы будем получать оптимизацию пространства. Рамка cassandra также имеет реализацию Bloom Filter. Но подробно, как достигается эта оптимизация пространства?