BF算法该算法在最好情况下的时间复杂度为O(m)，在最坏情况下的时间复杂度为O(n*m)

2022-05-30

答案：

对

0
设主串的长度为n.子串的长度为m,BF算法的时问越杂度为().KMP算法的时间复杂度为() A: O(n)、O(m) B: O(m)、O(n) C: O(n×m)、O(n+m) D: O(n+m)、O(n×m)
1
直接选择排序算法在最好情况下的时间复杂度为O（N）
2
对于基本插入排序算法的阐述，错误的是（）。 A: 基本插入排序算法是一个稳定的排序算法。 B: 基本插入排序算法的空间复杂度为O(nlogn)。 C: 最好情况下基本插入排序算法的算法时间复杂度为O(n) D: 最坏情况下基本插入排序算法的算法时间复杂度为O(n^2)
3
最好情况下，时间复杂度为O（n）的排序算法有
4
快速排序算法在最坏情况下的时间复杂度为() A: O(n) B: O(nlog2n) C: O(n2) D: O(log2n)