时间复杂度
秒表,去记录算法运行时间,为什么不去用时间?同一个算法在不同的硬件机器上执行的时候 时间的差别很大
用运行次数表示时间复杂度 因为运行次数与时间是正相关的

问时间复杂度的时候 必须说O多少。
思考题:如果一个算法的执行次数为3n³+5n,那么该算法的时间复杂度为多少?
时间复杂度要忽略高阶项系数,和低阶项,上面题目答案是O(n³)
空间复杂度 不重要

时间复杂度
秒表,去记录算法运行时间,为什么不去用时间?同一个算法在不同的硬件机器上执行的时候 时间的差别很大
用运行次数表示时间复杂度 因为运行次数与时间是正相关的

问时间复杂度的时候 必须说O多少。
思考题:如果一个算法的执行次数为3n³+5n,那么该算法的时间复杂度为多少?
时间复杂度要忽略高阶项系数,和低阶项,上面题目答案是O(n³)
空间复杂度 不重要


被折叠的 条评论
为什么被折叠?