Алгоритмы!

В прошлом посте мы с вами говорили про эффективную учебу, а сегодня приступим к изучению алгоритмов и структур данных в Python. Данный материал будет очень полезен для людей, которые готовятся к собеседованиям или просто хотят лучше изучить язык.

Списки Python — это упорядоченные наборы данных, как и массивы в других языках программирования. Это позволяет использовать различные типы элементов в списке. Реализация Python List похожа на Vectors в C++ или ArrayList в Java. Дорогостоящей операцией является вставка или удаление элемента из начала списка, поскольку все элементы необходимо сдвинуть. Вставка и удаление в конце списка также могут стать дорогостоящими в случае, если предварительно выделенная память переполняется.

Пример: создание списка Python

List = [1, 2, 3, "Python_No_Panic", 5.5]
print(List)

Вывод

[1, 2, 3, "Python_No_Panic", 5.5]

Доступ к элементам списка можно получить по назначенному индексу. В python начальный индекс списка последовательность равна 0, а конечный индекс (если есть N элементов) N-1.

Пример:

No_Panic_List = [“N“, “o“, “_“, “P“, “a“, “n“, “i“, “c“]

print(No_Panic_List[0]) #“N“

print(No_Panic_List[-1]) #“c“

Здесь приведены сложности наших операций со списком. Учитывайте, что буква «l» означает список, то-есть просто создание конструкции типа test_list = []

┃Операция┃Пример┃Сложность┃

┃Получение элемента┃l[i]┃O(1)┃

┃Сохранение элемента┃l[i] = 0┃O(1)┃

┃Размер списка┃len(l)┃O(1)┃

┃Добавление элемента в конец списка┃l.append(5)┃O(1)┃

┃Удаление последнего элемента (pop)┃l.pop()┃O(1)┃

┃Очищение списка┃l.clear()┃O(1)┃

Надеюсь мы помогли вам чуть лучше понять конструкцию списка. Если у вас есть какие-то вопросы, то мы ждем их в комментариях, также как и лайки под этим постом. А также у нас есть вопрос: интересна вам тема с изучением сложности алгоритмов? Если да, то напишите плюсик в чате, посмотрим, насколько данная тема востребована.

#learnng_python #algorithms