2020年10月18日
算法时间复杂度，大O表示法， 最好、最坏、平均时间复杂度
摘要： 定义 时间复杂度就是用来方便开发者估算出程序的运行时间。 我们该如何估计程序运行时间呢，我们通常会估计算法的操作单元数量，来代表程序消耗的时间， 这里我们默认CPU的每个单元运行消耗的时间都是相同的。 假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示。 随着数据规模n的增大，算法执行时 阅读全文
posted @ 2020-10-18 16:52 Picassooo 阅读(652) 评论(0) 推荐(0) 编辑