485寄出后,多久能收到通知啊?# Immigration - 落地生根
j*2
1 楼
假如haystack的长度为n,needle的长度为m,我觉得应该是O(n)。
最坏情况比如haystack是"abcabcabc",needle是"abcd",比较的次数也就是4+1+1+4+1
+1+4+1+1,大约就是2n。
各位觉得呢?
最坏情况比如haystack是"abcabcabc",needle是"abcd",比较的次数也就是4+1+1+4+1
+1+4+1+1,大约就是2n。
各位觉得呢?