如何计算一种算法在平均情况下的复杂程度?

比如,在研究排序算法时,以比较和交换的数量为成本模型,在平均情况下插入排序需要~(N^2)/4
次比较以及~(N^2)/4次交换。这是怎样计算出来的?平均情况意味着什么?

查看全部
zay999abc
霍天青
2015/07/17 07:02
  • 第四版
  • 算法
  • 点赞
  • 收藏
  • 回答
    私信

1个回复