Пространственная сложность алгоритма с объявленной внутри цикла переменной - PullRequest
0 голосов
/ 31 августа 2018

Может кто-нибудь объяснить, что будет космическая сложность приведенного ниже кода? Это будет O (1) или O (N) ?

public int Run(int no)
{
    for(int i=0; i<no; i++)
    {
        int temp = i;
    }

    return -1;
}

1 Ответ

0 голосов
/ 31 августа 2018

Предполагая, что цикл превращает его в скомпилированный код, используется пространство O (1). Область памяти для temp одинакова для всех итераций.

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