Сложность времени массива CEVAP LAZIM - PullRequest
Новая
       73

Сложность времени массива CEVAP LAZIM

0 голосов
/ 28 мая 2020 
void myfunction (int arr[], int arrsize)
{
    for (int i = 0; i < arrsize; i++)
    {
        for (int j = 0; j < arrsize; j++)
        {
            printf("%d = %d\n", arr[i], arr[j]);
        }
     }
}

Может ли кто-нибудь найти нотацию Big O этого кода и объяснить ее?

1 Ответ

0 голосов
/ 28 мая 2020

O (n ^ 2)

Первый for l oop выполняет итерацию по массиву n раз (где n - размер массива). Второй, вложенный for l oop также повторяется n раз, но он выполняется полностью для каждой итерации родительского l oop. Следовательно, программа будет запущена n * n раз = n ^ 2

...