[单项选择]若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。
A. O(1)
B. O(
C. O(n²)
D. 0(n³)

更多"若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在"的相关试题:

[单项选择]若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。
A. O(1)
B. O(n)
C. O(n²)
D. 0(n³)

[单项选择]假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是
A. log₂n
B. nlog₂n
C. n(n-1)
D. n(n-1)/2

[单项选择]假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是
A. log₂n
B. nlog₂n
C. n(n-1)
D. n(n-1)/2

[单项选择]冒泡排序在最好情况下的时间复杂度为( )。
A. O(1)
B. O(log₂n)
C. O(n)
D. O(n²)

[单项选择]快速排序在最坏情况下的时间复杂度是( )
A. O(nlog
B. O(n₂)
C. O(n³)
D. 都不对

[单项选择]对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序

[单项选择]在最坏情况下，下列排序方法中时间复杂度最小的是
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 堆排序

我来回答:

提交