摘要: 究竟什么是时间复杂度 时间复杂度是一个函数,它定性描述该算法的运行时间。 那么该如何估计程序运行时间呢,通常会估算算法的操作单元数量来代表程序消耗的时间,这里默认CPU的每个单元运行消耗的时间都是相同的。 假设算法的问题规模为n,那么操作单元数量便用函数f(n)来表示,随着数据规模n的增大,算法执行 阅读全文
posted @ 2022-04-28 10:47 围城chen 阅读(87) 评论(0) 推荐(0) 编辑