子串定位函数的时问复杂度在最坏情况下为0（n×m）因此子串定位函数没有实际使用的价值。

快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。

填空题查看答案

快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

填空题查看答案

使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

填空题查看答案

成功的二分查找算法的时问复杂度为（）。

单选题查看答案

当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。

单选题查看答案

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

填空题查看答案

冒泡排序在最坏情况下的比较次数是（）

单选题查看答案

在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

单选题查看答案

对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。

单选题查看答案