信管网cnitpm606012210***： [回复]
是要比较n-m+1次 ，上个评论敲错了
信管网cnitpm606012210***： [回复]
brute_force算法的最坏时间复杂度为o（n＊m），n为主串长度，m为模式串长度。最坏情况：模式串的m个字符前m-1个字符都相等，唯独最后一个匹配失败，所以，要比较n-m-1次，每次比对m个字符，故：总次数为m（n-m-1）。
信管网cnitpm606012210***： [回复]
brute_force算法的最坏时间复杂度为o（n＊m），n为主串长度，m为模式串长度。最坏情况：模式串的m个字符前m-1个字符都相等，唯独最后一个匹配失败，所以，要比较n-m-1次，每次比对m个字符，故：总次数为m（n-m-1）。
|