【发布时间】：2022-12-04 20:08:30
【问题描述】：
这个 sn-p 的时间复杂度是多少？ `
for(int i=0; i<n;i++){
for (int j=0; j<n/2;j++){
}
}
`
【问题讨论】：
-
这将是O(n^2)，如果编译器没有优化掉这段什么都不做的代码。但是哪一部分让你感到困惑？你已经知道什么，你需要帮助理解什么？
标签： time time-complexity structure
【发布时间】：2022-12-04 20:08:30
【问题描述】：
给定代码 sn-p 的时间复杂度为O(n^2)。这是因为外层 for 循环运行 n 次，而内层 for 循环在外层 for 循环的每次迭代中运行 n/2 次。因此，总迭代次数为 n * (n/2)，相当于 n^2。
【讨论】：