LINUX.ORG.RU

История изменений

Исправление wandrien, (текущая версия) :

здесь нет O(N^2)

int i, j, size = 1000;
for (i = 0; i < size; i++)
{
  for (j = 0; j <= i; j++)
  {
     printf("%d, %d\n", i, j);
  }
}

Какова сложность алгоритма относительно size?

всё это кешируется ещё при первом обращении

Нет.

Вероятно проблема в чём-то другом, например, логических или физических повреждениях диска.

Нет.

Исходная версия wandrien, :

здесь нет O(N^2)

int i, j, size = 1000;
for (i = 0; i < size; i++)
{
  for (j = 0; j <= i; j++)
  {
     printf("%d, %d\n", i, j)
  }
}

Какова сложность алгоритма относительно size?

всё это кешируется ещё при первом обращении

Нет.

Вероятно проблема в чём-то другом, например, логических или физических повреждениях диска.

Нет.