![]() |
1
4
设n为字符串中的字符数。 很明显,您的循环迭代了n次(自text.length()=n起),每次迭代都做常量工作(加法)。 循环应为O(n) 编辑:其他答案错误。您没有返回字符串,也没有附加到StringBuilder。将每个ASCII字符的int值相加,然后返回总数。 |
![]() |
2
0
是O(n)。然而,一个简单的改变就可以做到
|
![]() |
data-oil · 在字符串列表中搜索的高效快捷方法 7 年前 |
![]() |
Monk · 为什么大Oh不总是算法的最坏情况分析? 7 年前 |
![]() |
Qasim Idrees · 三个嵌套相关循环的算法时间复杂度分析 7 年前 |
![]() |
sdweldon · O(n)vs O(nlogn)时间复杂度 7 年前 |
![]() |
Dazcii · 如何找到3个嵌套循环的复杂性 7 年前 |
![]() |
Kodean · Java:循环字符串长度时间复杂性 7 年前 |
![]() |
Hal · 循环的时间复杂度是多少? 7 年前 |
![]() |
J. Doe · 按O(n)排序的列表中的数字平方? 7 年前 |