Jim*_*Jim 12 java string
String.indexof()函数调用的成本/复杂性是什么
Nul*_*ion 12
IIRC Java的实现.indexOf()只是天真的字符串匹配算法,这是O(n+m)平均和O(n*m)最坏的情况.
.indexOf()
O(n+m)
O(n*m)
在实践中,这足够快; 我测试了相对较大的针(> 500个字符)和干草堆(几个MB)字符串,它会在一秒钟内(在普通家用电脑中)进行匹配.请注意,我强迫它穿过整个大海捞针.
MEU*_*ULT 0
在java中，如果调用string1.indexOf(string2)，则时间成本将为O(m - n)，其中m是string1的长度，n是string2的长度。
归档时间：
15 年，2 月 前
查看次数：
8000 次
最近记录：
9 年，1 月 前