算法

1,算法的定义:解决问题的完整步骤
2,算法的特征:
输入:大于或等于零个输入项
输出:大于或等于一个输出项
有穷性:就是必须能够结束,无论花费多长时间
可行性、有效性:每个步骤都要能够完成、能够执行
理想的算法特征:
确切性:每个步骤都要有自己的意义,不存在冗余的步骤
高效性:时间最少,消耗内存、人力、物力最少
健壮性:长时间执行、多次执行的结果一致性
3,算法的衡量、评价:
时间复杂度:执行完毕消耗的时间
空间复杂度:执行需要的内存、人力、物力
4,算法的原理性方法:
递推法:
递归法:自己使用、调用自己的技巧。一般表现为函数、过程或方法自己调用自己的过程,递归必须有个递归条件用于表示为递归
前进或退出。
穷举法:在一个有穷庞大的范围内,遍历并使用这个范围内的所有值
贪婪法:
分治发:
动态规划法:
迭代法:一种不断用旧值递推新值的过程,
分支界限法:
5,算法的大致分类:
基本算法:
数据机构的算法:
数论及代数的算法:
几何算法:
图论算法:
动态规划及数值分析算法:
加密算法:
排序算法:
检索算法:
随机化算法:
并行算法:
随机森林算法:
6,经典书籍:
算法导论:
计算机程序设计艺术
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值