算法设计

0.算法设计概述

正确性，可读性，效率，低存储

影响一个算法运行时间的因素：

1. 硬件的速度
2. 书写程序的语言
3. 编译程序所生成目标代码的质量
4. 问题的规模

• 时间复杂度
• 空间复杂度

渐进时间复杂度表示

1.迭代法

从某个点除法，通过某种方式求出下一个点，使得其离要求的点（方程的解）更近一步；当两者之差接近到可接受的精度范围时，就认为找到了问题的解。

2.穷举搜索法

找出n个自然数（1，2，3，… n)中r个数的组合，这里假设r=3

4.递归法

递推+回归：
编写计算斐波那契（Fibonacci）数列，数列大小为n。

8.贪婪法

9. 分支界限法（广度优先/最小消耗）

• 队列式分支界限法
• 优先队列式分支界限法

10.概率算法

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34188 人正在系统学习中