void Func3(int n, int m)
{
int count = 0;
for (int k = 0; k < m; k++) {
++count;
}
for (int k =0; k < N; k++) {
++count;
}
printf("%d\n", count);
}
没有说明M和N的大小关系
双重循环时间复杂度为O(M+N)。
若M远大于N,则O(M)
若N远大于M,则O(N)
若M和N差不多大,则O(M)或O(N)
void Func4(int N)
{
int count = 0;
for (int k = 0; k < 100; k++) {
++count;
}
printf("%d\n", count);
}
常数循环时间复杂度为O(1)