|
|
1
4
设n为字符串中的字符数。 很明显,您的循环迭代了n次(自text.length()=n起),每次迭代都做常量工作(加法)。 循环应为O(n) 编辑:其他答案错误。您没有返回字符串,也没有附加到StringBuilder。将每个ASCII字符的int值相加,然后返回总数。 |
|
2
0
是O(n)。然而,一个简单的改变就可以做到
|
|
|
Matthew · 发现程序的时间复杂性 2 年前 |
|
|
TreasureGhost · 以下函数的时间复杂度是多少 2 年前 |
|
|
user129393192 · 这个问题的最优算法是什么? 2 年前 |
|
|
3366784 · 使用序列初始化字符串的时间复杂度是多少? 3 年前 |
|
|
data-oil · 在字符串列表中搜索的高效快捷方法 8 年前 |