我很难理解复杂性。有人可以帮助我理解下面代码的复杂性以及原因。
for (int i = 1; i < n; i++) { // (n is a number chosen by the user)
for (int j = i - 1; j >= 0; j--) {
printf("i=%d, j=%d", i, j);
}
}
如果有解释就太好了。
最佳答案
假设 i 从 0 开始,复杂度将是恒定的。复杂性总是相对于定义执行次数的变量来表示,但这里的情况并非如此。
如果要用一个术语来描述这种行为,那就是“恒定”。会有多次执行,但这个数字永远不会改变
关于c - 下面这个简单程序的复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35838668/