![]() |
1
6
它是O(n) 三 )。big-o显示了执行时间(或内存或其他)如何与任务大小成比例(忽略了比例系数)。 在这种情况下,内部语句的执行时间与(n)成比例 三 )。我从1运行到(n-1)-所以外部循环中的所有操作都执行(n-1)次。j平均从(n/2)到(n)-所以里面的所有操作都执行(n-1)*(n/2)次。k平均从1到(3/4*n)。这将获取内部语句的(n-1)*(n/2)*(3/4*n-1)执行。这是O(N) 三 ) |
![]() |
Dazcii · 如何找到3个嵌套循环的复杂性 7 年前 |
![]() |
Kodean · Java:循环字符串长度时间复杂性 7 年前 |
![]() |
screeb · 依赖于收敛的算法的大O 7 年前 |
![]() |
f1sh3r0 · 从图中确定渐近增长率 7 年前 |
![]() |
user3487554 · 时间复杂性组合 7 年前 |
|
user6217340 · 大O复杂性 7 年前 |
![]() |
Jawwad Rafiq · 对两个相关循环的复杂性感到困惑? 7 年前 |