![]() |
1
3
大O表示法忽略常量。
是单个常量变量(就内存而言)。
但是下面的循环
因为它会运行
|
![]() |
2
1
这样声明变量不应:
这样分配给它会:
像这样的初始化将同时执行这两项操作,因此它将起作用:
请注意,即使是最后一个,也只会贡献一个常量因子(将被忽略),除非它在某个循环中执行。 |
![]() |
3
1
O表示法用于测量代码的复杂性。这意味着它执行的语句数。如果使用嵌套循环,则一个循环在另一个循环中,在这种情况下,复杂性为O(n^2),因为每个迭代对应于一个n,并且由于一个循环在另一个循环中,n^2可以相互关联。然而,您的代码只是初始化一个变量,因此可以认为它是O(1)复杂度,因为它是在恒定的时间内执行的。然而,如果需要任何计算来为变量提供任何值,则应考虑该计算的复杂性。 希望这有帮助:) |
|
Liana78 · 查找和最小化合并排序算法运行时分析 7 年前 |
|
Lamaman · 素数算法的复杂度是多少? 7 年前 |
![]() |
irish Senthil · 声明变量是否对大O表示法有效? 7 年前 |
![]() |
Monk · 为什么大Oh不总是算法的最坏情况分析? 7 年前 |
|
Faisal Alzahrani · 用Java计算程序的Big-O 7 年前 |
![]() |
Dazcii · 如何找到3个嵌套循环的复杂性 7 年前 |
|
svaerth · 使用巨型哈希表在多项式时间内求解数独 7 年前 |