摘要： 复杂度分析主要方法介绍 一、迭代：级数求和 二、递归：递归跟踪+递推方程 三、猜测+验证 学习链接：学堂在线之 30240184X 数据结构(上)(自主模式） 阅读全文

摘要： 算法分析 一、算法设计要求 1、正确性 2、可读性 3、健壮性：当输入的数据非法时，算法也能做出适当的反应或进行处理，而不会产生莫名其妙的输出结果 4、效率和低存储量要求 二、算法效率的度量 1、时间复杂度：基本操作的重复执行次数，当规模n->∞时，F(n) = O(f(n));f(n)满足当n-> 阅读全文