给定问题的不同算法，时间复杂度低算法所需要的执行时间肯定比时间复杂度高算法少。

请对整数数组a[n]设计递归算法，分别实现如下功能： （1）求数组中的最大整数； 提示： Max{a[0],a[1],...a[n-1]} 等于 Max{a[0],a[1],...a[n-2]}与 a[n-1]的比较结果； Max{a[0],a[1],...a[n-1]} 也等于Max{a[0],a[1],...a[(n-1)/2]}与Max{a[(n-1)/2+1],...a[n-1]}的比较结果； （2）求数组中n 个数的平均值。 提示:

设变量A，B，I，J，K 的类型符合I-N 规则，且A=5.0，B=2.0，I=-1，J=5，K=4, 则表达式：A/J+I/K*B 的值为 。 [A] 1.0 [B] 1 [C] 1.5 [D] 0.5

字符串t和p的长度分别为m和n.t的后缀数组为sa.请说明如何利用t的后缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O(mlogn).

设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀数组分别为sa和lcp.请说明如何利用t的后缀数组和最长公共前缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O(m+logn).

算法的时间复杂度为O(1),是指该算法中语句执行的次数为1。

枚举算法本质上是一一列举并验证所有的枚举对象，其效率往往比较低，在求解问题时不可采纳。

递归算法最重要的是递归过程，递归出口可以没有。

在合并排序算法中，基础子问题可以是1个元素的数组，也可以是10个元素的数组。前者不需要排序，后者可以用冒泡排序。

在快速排序算法中，基础子问题可以是1个元素的数组，也可以是10个元素的数组。前者不需要排序，后者可以用冒泡排序。

Master定理适用于所有递推方程。