（简答题）
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。
正确答案
算法时间复杂度满足如下递归方程：
答案解析
略
相似试题
（单选题）
一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为（）。
（填空题）
要求在n个数据元素中找值最大的元素，其基本操作为元素间的比较。算法的时间复杂度为（）
（简答题）
请使用PAD图描述在数组A（1）～A（10）中找最大数的算法。
（简答题）
请使用PAD图和PDL语言描述在数组A（1）～A（10）中找最大数的算法。
（单选题）
给出一个由n个数组成的序列A[1…n]，要求找出它的最长单调上升子序列，设m[i]（1≤i≤n），表示以A[i]结尾的最长单调上升子序列的长度，则m[1]=1，m[i]（1
（填空题）
有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。
（填空题）
Python内置函数（）用来返回序列中的最小元素。
（单选题）
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。
（简答题）
若在矩阵A中存在一个元素ai，j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A，试设计一个求该矩阵所有马鞍点的算法，并分析最坏情况下的时间复杂度。
