摘要: 时间复杂度与“大O记法” 时间复杂度:假设存在函数g,使得算法A处理规模为n的问题示例所用时间为T(n)=O(g(n)),则称O(g(n))为算法A的渐近时间复杂度,简称时间复杂度,记为T(n) 最坏时间复杂度 算法完成工作最少需要多少基本操作,即最优时间复杂度 算法完成工作最多需要多少基本操作,即 阅读全文
posted @ 2017-11-10 15:58 mlj0503 阅读(159) 评论(0) 推荐(0) 编辑