Algorithm
---
Introduce
What is Algorithm?
---算法是求解问题的步骤---算法
算法的特性
-
有穷性：一个算法必须在有穷步后结束，每一步必须在有穷时间内完成ide
---算法有穷而程序无穷---对象
-
肯定性：每条指令不能有歧义，即不管运行多少次，相同的输入总能获得相同的输出blog
-
可行性：算法中描述的操做均可以经过已经实现的基本运算执行有限次实现数学
-
输入it
-
输出class
---回到上面的例子---效率
在step3中，因为并无规定年龄相同的对象间的排列顺序，致使算法的肯定性遭到破坏，所以，严格意义上其并非一个算法程序
再看一个简单的类比，对于数学式 :
$$
y=f(x)
$$
其中：x其实就是输入，y则表示输出，而f()就是一个算法im
一个好的算法应该具有哪些特性？
- 正确性
- 可读性
- 健壮性:面对非法数据仍然具备反应和处理能力
- 高效率与低存储要求:高效率对应时间复杂度低,低存储对应空间复杂度低
知识回顾
相关文章
- 1. [Algorithm] Deferred Acceptance Algorithm
- 2. Algorithm
- 3. algorithm
- 4. [Algorithm][Greedy] Kruskal’s Minimum Spanning Tree Algorithm
- 5. Trilateration algorithm and improved trilateration algorithm
- 6. Nagle's algorithm
- 7. Algorithm Day1
- 8. Dijkstra Algorithm
- 9. [Algorithm] Graph
- 10. Melkman's Algorithm
- 更多相关文章...
- • ASP.NET Web Pages - 更多帮助器 - ASP.NET 教程
- • Redis内存回收策略 - Redis教程
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. [Algorithm] Deferred Acceptance Algorithm
- 2. Algorithm
- 3. algorithm
- 4. [Algorithm][Greedy] Kruskal’s Minimum Spanning Tree Algorithm
- 5. Trilateration algorithm and improved trilateration algorithm
- 6. Nagle's algorithm
- 7. Algorithm Day1
- 8. Dijkstra Algorithm
- 9. [Algorithm] Graph
- 10. Melkman's Algorithm