01
数学分析 总的运行时长受到两个主要指标影响：
- 执行每一个语句的成本
- 执行每一个语句的次数
02
其中，第一个是系统属性，后面一个是算法的属性。假如我们知道了程序中所有指令的这两个属性值，那么两者相乘求和后便是整个程序的运行时间。
主要的挑战是确定第二个指标，即语句的执行次数。一些语句是很容易分析出执行次数，比如将count 设置初始值为 0，在 ThreeSum.count()中仅仅执行一次。
但是，有些需要更高层次的推理演算才能得到语句的执行频次，比如 if 语句被执行的次数恰好为：n(n-1)(n-2)/6.
更多算法资料：
请后台回复 alg
分享到:
閱讀更多 人工智能channel 的文章
