Алгоритмы и структуры данных

Question 1

Связный список

Answer 1

В связном списке у каждого элемента, помимо его значения, есть ссылка на следующий элемент списка. За исключением последнего — он ссылается в никуда.

class Node:
    def \_\_init\_\_(self, value=None, next=None):
        self.value = value
        self.next = next
        
def print_linked_list(vertex):
        while vertex:
                print(vertex.value, end=" -> ")
                vertex = vertex.next
        print("None")

>>> n3 = Node('third')
>>> n2 = Node('second', n3)
>>> n1 = Node('first', n2)
>>> print_linked_list(n1)
first -> second -> third -> None 

Question 1

Как оценивается сложность алгоритмов?

Answer 1

Она оценивается с точки зрения Big(O) notation