简单的数据结构复杂度解析(递归,分治)

对于复杂度我之前学习起来比较反感,也没有去整理,而且最近没有时间去学习,不过接下来的日子,让自己变的越来越好的。

话不多说看看下面的迭代部分:

简单的数据结构复杂度解析(递归,分治)

找出最大值与次大值,这里通过计算无论最快,还是最慢都是  2n - 3  

下面是优化的算法,X1 记录最大值的下标,X2记录次大值的下标。

简单的数据结构复杂度解析(递归,分治)

这样最好情况为 n-1 ,最坏情况下 2n - 3