C ++ Структура данных Big O
Здравствуйте, в структуре данных Big O этот код считается как (n ^ 2 + N ^ 2), пренебрегая тем, что мы берем самое большое, или просто N ^ 2, потому что DM находятся в одном цикле? благодарю вас .
int sum1,sum2;
for (int i = 0 ;i < n;i++)
{
for (int j = 0 ; j < n; j++)
{
sum1 = i + j; //DM
sum2 = i ; //DM
}
}
Решение
Это одновременно O (N ^ 2) и O (2 * N ^ 2). Это также O (1/2 * N ^ 2) и O (1000 * N ^ 2). Все они эквивалентны из-за того, как обозначение big-O определенный.
Другие решения
Нотация ordo учитывает только наиболее быстро растущую часть вычислительной сложности, если происходят дополнения и вычитания. Константы также не отмечены. Так что этот код по существу работает в O[2 * (n ^ 2)] (без оптимизации — наверное, лучше сказать его сложность времени это то и то) что тогда просто O(n ^ 2),