一：题目 试编写一个函数，以不多余3n/2的平均比较次数，在一个有n个整数的顺序表A中找出最大和最小值 二：思路 思路和正常的比较方式一样，主要在于我们对时间复杂度的分析 三：代码实现 void FindMaxMin(i…

      在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，…

leetcode11     问题描述     一个数组a[i]表示数轴上i的位置有一条高度为a[i]的竖直线段，把两条线段当作一个容器左右边的高度，问，哪两条线段组成的容器容积最…

1、算法的概念： 算法 (Algorithm)，是对特定问题求解步骤的一种描述。 解决一个问题往往有不止一种方法，算法也是如此。那么解决特定问题的多个算法之间如何衡量它们的优劣呢？有如下的指标： 2、衡量算法的指标： （…