简单的数据结构复杂度解析(递归,分治)
对于复杂度我之前学习起来比较反感,也没有去整理,而且最近没有时间去学习,不过接下来的日子,让自己变的越来越好的。
话不多说看看下面的迭代部分:
找出最大值与次大值,这里通过计算无论最快,还是最慢都是 2n - 3
下面是优化的算法,X1 记录最大值的下标,X2记录次大值的下标。
这样最好情况为 n-1 ,最坏情况下 2n - 3
对于复杂度我之前学习起来比较反感,也没有去整理,而且最近没有时间去学习,不过接下来的日子,让自己变的越来越好的。
话不多说看看下面的迭代部分:
找出最大值与次大值,这里通过计算无论最快,还是最慢都是 2n - 3
下面是优化的算法,X1 记录最大值的下标,X2记录次大值的下标。
这样最好情况为 n-1 ,最坏情况下 2n - 3