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

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

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

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

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

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

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

 

 

 

 

 

相关文章:

  • 2021-06-20
  • 2021-10-16
  • 2021-11-27
  • 2022-02-04
  • 2022-01-01
  • 2021-12-29
  • 2022-12-23
  • 2021-11-14
猜你喜欢
  • 2021-07-31
  • 2021-05-02
  • 2021-09-17
  • 2021-10-11
  • 2022-01-06
  • 2021-12-05
  • 2021-08-31
相关资源
相似解决方案