码迷,mamicode.com
首页 > 编程语言 > 详细

算法 入门

时间:2018-06-01 22:12:37      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:最好   效率   png   顺序   输出   优化算法   设计   搜索   .com   

一.算法

1.问题定义输入和输出的关系,算法面向一个问题,

2.特点:有穷性、确定性、能行性、输入、输出

3.伪代码:用来描述算法,重点体现流程

4.算法复杂性分析:时间复杂性、空间复杂性、I/o等

5.最好复杂性、最坏复杂性、平均复杂性

6.算法设计模式:暴力搜索、分治法、图搜索和枚举、随机化方法

7.算法实现方法:(1)递归和迭代(2)顺序、并行和分布式(3)确定性和非确定性(4)近似算法和精确算法(5)量子算法

8.最优化算法设计方法:(1)线性规划(2)动态规划(3)贪心法(4)启发式方法

 

二.算法复杂性

1.阶:算法的效率(增长率),

技术分享图片

技术分享图片

技术分享图片

 

算法 入门

标签:最好   效率   png   顺序   输出   优化算法   设计   搜索   .com   

原文地址:https://www.cnblogs.com/yu-liang/p/9123491.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!