问答题 KMP算法(字符串匹配算法)较Brute算法(朴素的字符串匹配算法)有哪些改进? 【大连海事大学1996三、l(2分)】
【正确答案】正确答案：朴素的模式匹配(Brute—Force)时间复杂度是O(m*n)，KMP算法有一定改进，时间复杂度达到O(m+n)。主要优点是主串指针不回溯。当主串很大不能一次读入内存且经常发生部分匹配时，KMP算法的优点更为突出。
【答案解析】