def our_linear_function(n):
n = n # Type int
counter = 0 # Type int
list_ = [] # Assume that the list is empty (i.e., ignore the fact that there is actually meta data stored with Python lists)
while counter < n:
list_.append(counter)
counter = counter + 1
return list_
Может кто-нибудь, пожалуйста, пошагово объясните мне, как анализировать среду выполнения, и ответ так: в этом примере у нас есть два целых числа (n и счетчик) и расширяющийся список, и поэтому наша сложность пространства будет 4 * n + 8, поскольку у нас есть расширяющийся список целых чисел и два типа целочисленных данных. Это пример линейной сложности пространства. как мы git к (4 * n + 8) как пришли 4 и как пришли n и как появились 8. Спасибо.