之前介绍的大O记号法模糊定性地去估算一个算法的复杂度之外数据结构学习笔记:算法复杂度的度量之“大O记号”
还有一种可以精细定量地估计算法复杂度的方法之一就是封底估算!!
这种估算几乎不需要比较,只需要用头脑去抓住问题的主要方面尽快的得出一个问题的足够近似的估计
拿下面简单的例子来说明,同一个算法在不同硬件机器上的复杂度的封底的时间估计和不同的算法在同一硬件上的时间。
之前介绍的大O记号法模糊定性地去估算一个算法的复杂度之外数据结构学习笔记:算法复杂度的度量之“大O记号”
还有一种可以精细定量地估计算法复杂度的方法之一就是封底估算!!
这种估算几乎不需要比较,只需要用头脑去抓住问题的主要方面尽快的得出一个问题的足够近似的估计
拿下面简单的例子来说明,同一个算法在不同硬件机器上的复杂度的封底的时间估计和不同的算法在同一硬件上的时间。