在长为m的串中查找长为n的子串，用朴素的模式匹配方法，________
A: 最好情况下时间复杂度为O(1)
B: 最好情况下时间复杂度为O(m)
C: 最好情况下时间复杂度为O(n)
D: 最好情况下时间复杂度为O(m+n)
E: 最坏情况下时间复杂度为O(m+n)
F: 最坏情况下时间复杂度为O(m*n)
A: 最好情况下时间复杂度为O(1)
B: 最好情况下时间复杂度为O(m)
C: 最好情况下时间复杂度为O(n)
D: 最好情况下时间复杂度为O(m+n)
E: 最坏情况下时间复杂度为O(m+n)
F: 最坏情况下时间复杂度为O(m*n)
举一反三
- BF算法该算法在最好情况下的时间复杂度为O(m)，在最坏情况下的时间复杂度为O(n*m)
- 从顺序表中删除指定位置的元素,________ A: 最好情况下时间复杂度为O(1) B: 最坏情况下时间复杂度为O(1) C: 最好情况下时间复杂度为O(n) D: 最坏情况下时间复杂度为O(n)
- 关于快速排序的时间复杂度，（ ）是正确的。 A: 在平均情况下时间复杂度为O(nlogn) B: 在平均情况下时间复杂度为O(n^2) C: 在最好情况下时间复杂度为O(nlogn) D: 在最坏情况下时间复杂度为O(n^2)
- 设主串长度为n，子串长度为m，那么简单的模式匹配算法的时间复杂度为（ ）,KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 主串的长度为m,子串的长度为n,简单匹配算法的时间复杂度是( ) A: O(m) B: O(n) C: O(m*n) D: O(m+n)