![]() |
1
3
大O表示法忽略常量。
是单个常量变量(就内存而言)。
但是下面的循环
因为它会运行
|
![]() |
2
1
这样声明变量不应:
这样分配给它会:
像这样的初始化将同时执行这两项操作,因此它将起作用:
请注意,即使是最后一个,也只会贡献一个常量因子(将被忽略),除非它在某个循环中执行。 |
![]() |
3
1
O表示法用于测量代码的复杂性。这意味着它执行的语句数。如果使用嵌套循环,则一个循环在另一个循环中,在这种情况下,复杂性为O(n^2),因为每个迭代对应于一个n,并且由于一个循环在另一个循环中,n^2可以相互关联。然而,您的代码只是初始化一个变量,因此可以认为它是O(1)复杂度,因为它是在恒定的时间内执行的。然而,如果需要任何计算来为变量提供任何值,则应考虑该计算的复杂性。 希望这有帮助:) |
|
user29759326 · 如何返回递归函数中的最后一个值? 3 月前 |
|
malife89 · 将java中的字符串读取为正确的日期格式 3 月前 |
![]() |
Tim · 在java中,有没有更快的方法将字节数组写入文件? 3 月前 |
![]() |
rudraraj · java中未声明最终变量 4 月前 |
![]() |
Bala Ji · 以下BFS的实施效率如何? 4 月前 |