Алгоритм анализа Объяснение - PullRequest
0 голосов
/ 24 марта 2020
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. Спасибо.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...