2015年7月12日
算法复杂度分析
摘要： 推到大O阶方法：1.用常数1取代运行时间中的所有加法常数。2.在修改后的运行次数函数中，只保留最高阶项。3.如果最高阶项存在且不是1，则去除与这个项相乘的常数。得到的结果就是大O阶。常数阶如果没有循环和递归语句，只是单纯的顺序结构，那么算法复杂度为O(1)。对于分支分支结构来说，无论真假，执行的次数... 阅读全文
posted @ 2015-07-12 10:09 愤怒大熊猫 阅读(1115) 评论(0) 推荐(0) 编辑