2 cufelsd cufelsd 于 2016.01.25 10:38 提问

字符串的replaceAll方法的时间复杂度是多少??

java中字符串的replaceAll方法的时间复杂度是多少??是O(n)吗

3个回答

rui888
rui888   Ds   Rxr 2016.01.25 10:43

这个用的正则 正则效率,建议找本书看看正则的效率,根据你正则的写法效率是不一样的。

cufelsd
cufelsd 那如果我想去掉字符串中所有的$,我使用replaceAll("\\$+","")这样的时间复杂度是不是O(n)
接近 2 年之前 回复
91program
91program   Ds   Rxr 2016.01.25 10:46

不是吧
一次遍历就能解决的,应该是 O(1)

rui888
rui888   Ds   Rxr 2016.01.25 11:08
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!