Виды таблиц. Элементы таблиц
Hash table Тип ассоциативный массив Год изобретения 1953 Сложность в О-символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(1) O(n) Вставка O(1) O(n) Удаление O(1) O(n) Хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию […]
читать далее »