Func1函数执行了一个嵌套的for循环(共执行了4 * N2次),又执行了一个单独的for循环(共执行了2 * N次),所以Func1函数的时间复杂度为:T(N) = 4 * N2 + 2 * N
//计算Func1的时间复杂度
void Func1(int N)
{
int count = 0;
for (int i = 0; i < 2 * N; i++)
{
for (int j = 0; j < 2 * N; j++)
{
count++;
}
}
for (int k = 0; k < 2 * N; k++)
{
count++;
}
}
20210410
嵌套for循环的时间复杂度是N^2,直接用。