space-complexity

-3зной

1ответ

Как уменьшить временную и пространственную сложность следующего кода

Оптимизируйте (уменьшите пространство и временную сложность) эту функцию как можно больше. public void q1(String str, int[] arr) { String local = "findnumber"; for(int i=0; i<arr.len

2зной

1ответ

Поиск недостающих чисел из массива с использованием O (n) времени и O (1) пространства

У нас есть массив чисел от 1 до 100. Отсутствуют два номера. Поиск этих двух чисел с использованием времени O (n) и O (1). Отмечено, что эти числа в массиве не отсортированы. пример: пусть будет масси

5зной

2ответ

Как оптимизировать пространство для SPOJ AIBOHP

Я делал эту конкретную проблему AIBOHP и использовал подход dp, основанный на проверке концов подстроки длины i, начиная с 1. Хотя моя временная сложность в O (n^2) но пространство занимает слишком мн

0зной

1ответ

Сложная сложность индекса B-дерева в базе данных

Традиционная реализация B-дерева имеет сложность пространства O (n) [1]. Предположим, что в базе данных (независимо от реализации, просто рассмотрим общий случай), у меня есть таблица из 10 ГБ данных,

1зной

2ответ

пространственная сложность простой факториальной функции в python

Какова должна быть пространственная сложность этой факторной функции в python? def fact(n): product = 1 for i in range(2, n+1): product = product * i return product Эта же иде

1зной

2ответ

Решето Эратосфена (уменьшение пространства сложности)

Я хотел, чтобы генерировать простые числа между двумя заданными числами «а» и «B» (Ь> а). То, что я сделал, это хранить булевы значения в массиве размером b-1 (то есть для чисел до b), а затем я приме

13зной

3ответ

Сортировка по линейному времени и по месту

Предположим, что n записей имеют ключи в диапазоне от 1 до k. Напишите алгоритм для сортировки записей в месте в O (n + k) времени. Вы можете использовать память O (k) вне входного массива. Является л