Результаты поиска по запросу "big-o"
Big Oh Notation - формальное определение
Я сейчас читаю учебник для моего класса Java III. Мы читаем о Big-Oh, и меня немного смущает его формальное определение.Формальное определение: «Функция f (n...
Какова временная сложность LinkedList.getLast () в Java?
У меня есть собственный LinkedList в классе Java, и мне часто нужно будет извлечь последний элемент в списке. Списки нужно масштабировать, поэтому я пытаюсь ...
Линейная сложность и квадратичная сложность
Я просто не уверен ...Если у вас есть код, который может быть выполнен в любой из следующих сложностей:Последовательность O (n), как например: два O (n) в по...
Могут ли хеш-таблицы действительно быть O (1)?
Кажется, общеизвестно, что хеш-таблицы могут достигать O (1), но это никогда не имело смысла для меня. Может кто-нибудь, пожалуйста, объясните это? Вот две с...
Сложность поиска всех простых путей с использованием поиска в глубину?
Спасибо всем, кто отвечает идеями и альтернативными решениями. Всегда приветствуются более эффективные способы решения проблем, а также напоминания о моих предположениях. Тем не менее, я бы хотел, чтобы вы на мгновение проигнорировали проблему, ...
Ruby - удалить значение из отсортированного (уникального) массива во время O (log n)
У меня есть отсортированный массив (уникальные значения, не дублируются).Я знаю, что могу использоватьМассив # BinarySearch но он используется для поиска зна...
Алгоритм эффективного определения элемента [n] [n] в матрице
Это вопрос, касающийся части курсовой работы, поэтому вы бы предпочли не полностью ответить на вопрос, а дать советы по улучшению сложности моего текущего ал...
Каким образом Java HashMap может выполнять поиск O (1) с постоянным временем для операций «get»?
Я понимаю основы того, как работает HashMap - hm.put (obj) находит правильный сегмент для размещения объекта, основываясь на значении obj.hashCode. Затем вну...
поиск отсортированных элементов в отсортированной последовательности
Я хочу найти последовательность элементов в отсортированном массиве значений. Я знаю, что с NumPy я могу сделать: