朴素模式匹配算法，算法运行时间为O（m*n）。

若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

填空题查看答案

在算法复杂性分析中，O、Ω、Θ这三个记号的意义是什么？在忽略常数因子的情况下，O、Ω、Θ分别提供了算法运行时间的什么界？

简答题查看答案

KMP算法时间代价为O（n）。

判断题查看答案

排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）

填空题查看答案

直接选择排序算法在最好情况下的时间复杂度为O（n）。

判断题查看答案

已知有实现同一功能的两个算法，其时间复杂度分别为O（2n）和O（n10），假设现实计算机可连续运算的时间为107秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度）105次。试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少？哪个算法更适宜？请说明理由。

简答题查看答案

常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。

填空题查看答案

已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O（n）。

简答题查看答案

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

单选题查看答案