Результаты поиска по запросу "data-structures"
@SuhailGupta: Сложность для Set уже указана в качестве последней точки.
аюсь перечислить временные сложности операций общих структур данных, таких как массивы, дерево двоичного поиска, куча, связанный список и т. Д., И особенно я имею в виду Java. Они очень распространены, но я думаю, что некоторые из нас не уверены ...
Такое четкое и глубокое объяснение! Спасибо!
юбопытно, почему сортировка сегментов имеет время выполнения O (n + k), если мы используем сегменты, реализованные со связанными списками. Например, предположим, что у нас есть этот вход: n = no of element= 8 k = range = 3 array = ...
Как мы можем найти повторное число в массиве в O (n) времени и сложности O (1) пространства
Как мы можем найти повторяющееся число в массиве за O (n) время и O (1) сложность? например, массив 2,1,4,3,3,10 вывод 3 РЕДАКТИРОВАТЬ: я пытался следующим образом. я обнаружил, что если нет странным образом повторяется, то мы можем достичь ...
Связанный список или динамический массив для реализации стека
Я начал пересматривать структуры данных и алгоритмы до того, как мой последний год в школе начнет проверять, что я на вершине всего. Одна проблема с обзором гласила: «Реализуйте стек, используя связанный список или динамический массив, ...
Что такое модуль heapq Python?
Я пытался"Heapq" [https://docs.python.org/3/library/heapq.html]и пришел к выводу, что мои ожидания отличаются от того, что я вижу на экране. Мне нужен кто-то, чтобы объяснить, как это работает и где это может быть полезно. Из книгиМодуль Python ...
Автоматически сортируется по карте значений в Java
Мне нужно иметьавтоматическиКарта сортировки по значениям в Java - так что она будет сортироваться в любое время, пока я добавляю новые пары ключ-значение, или обновляю значение существующей пары ключ-значение, или даже удаляю ...
Лучшая структура данных для неизменной трехмерной сетки
Я экспериментирую с написанием игры в стиле функционального программирования, который подразумевает представление игрового состояния с помощью чисто функциональных неизменяемых структур данных. Одной из наиболее важных структур данных будет ...
Двоичная куча, реализованная через бинарную древовидную структуру
Для назначения нам было поручено создать приоритетную очередь, реализованную через двоичную кучу, без использования каких-либо встроенных классов, и я успешно это сделал, используя массив для хранения объектов в очереди. Тем не менее, мне ...
Python Словарь DataStructure какой метод d [] или d.get ()?
При использовании Python Dictionary DataStructure (который содержит пару ключ-значение), если я хочу получить какое-либо значение из моего словаря, у меня есть два вариантаd [''] и g.get ('ключ') так что я запутался, что лучше и почему ?? Я ...
битовая векторная реализация множеств
Читая главу об основных операциях над множествами из книги структур данных, я нашел следующую строку в теме реализации множеств битового вектора ... if the universal set is sufficiently small so that a bit vector fits in one computer word, then ...