随笔分类 -  数据结构与算法

摘要：1.什么是算法 2.好算法的标准 3.算法复杂度计算方法 例1： 1 int sum = 0;//运行1次 2 int total = 0;//运行1次 3 for (int i = 1; i <= n; i++) {//运行n+1次（最后一次不满足的判断也算一次） 4 sum = sum+i;// 阅读全文

摘要：1.什么是算法 算法是对特定问题求解步骤的一种描述。 算法具有以下特性： 有穷性：算法是有若干条指令组成的有穷序列，总是在执行若干次后结束，不可能永不停止。 确定性：每条语句有确定的含义，无歧义。 可行性：算法在当前环境条件下可以通过有限次运算实现。 输入输出：有零个或多个输入，一个或多个输出。 也 阅读全文