Алгоритмы на Python 3. Лекция №20
Темы: Linked list/связные списки: односвязные и двусвязные (есть ссылка на предыдущий элемент)
RAM (random access memory) память произвольного доступа
Array / массив. Структура данных. Это некоторое количество последовательных ячеек в памяти. К произвольному элементу массива можно обратиться за О(1)
Linked list расширяемый. добавление и удаление элементов в список за О(1). Поиск элементов за О(N). Доступ по индексу за О(N)
Hash / Хеш-таблица -структура данных, реализующая интерфейс ассоциативного массива Н, элементы которого - пары (ключ, значение) и выполняет 3 операции: добавление, удаление, поиск.
#python #learn #algorithms
Мне нравится
Комментарий
Поделиться
