摘要: 本文首发于我的博客 算法分析 运行时间的计算分析 上界:\(O(f(N))\) 下界:\(Ω(g(N))\) 准确表达则为:\(Θ(h(N))\) 也就是说都是一个关于N的函数! 这么做的目的是为了比较两个算法的相对增长速率 求解算法时间复杂度的步骤 找出算法中的基本语句; 算法中执行次数最多的那条 阅读全文
posted @ 2019-11-28 16:45 tanknee 阅读(946) 评论(0) 推荐(0) 编辑