Большая O-нотация для оператора выбора if else с циклами for - PullRequest
Новая
       6

Большая O-нотация для оператора выбора if else с циклами for

0 голосов
/ 21 ноября 2019 
if (A[1][1] == 0)
  for(i=0; i<n; i++)
    for (j=0; j<n; j++)
      A[i][j] = 0;
else
  for (i=0; i<n; i++)
    A[i][i] = 1;

Я ищу большую букву O для этого кода. Я пытался понять программу, но я просто не мог овладеть ею.

1 Ответ

0 голосов
/ 21 ноября 2019

Обозначение Big O просто означает ближайшую верхнюю границу. Это совершенно не связано с худшим или лучшим или средним случаем. Можно с уверенностью сказать, что O (n²) удовлетворяет обоим условиям.

...