请给出时间复杂度为O(nm)的c++代码
时间: 2024-05-05 12:23:02 浏览: 61
time-complexity:时间复杂度O(n)的例子
以下是一个时间复杂度为O(nm)的C代码示例,其中n和m分别代表两个循环的迭代次数:
```c
#include <stdio.h>
int main() {
int n = 10; // 第一个循环的迭代次数
int m = 5; // 第二个循环的迭代次数
// 双重循环,时间复杂度为 O(nm)
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
printf("(%d, %d)\n", i, j);
}
}
return 0;
}
```
在这个例子中,双重循环的迭代次数是n和m,因此时间复杂度为O(nm)。
阅读全文