01-什么是算法及算法的5个特征

算法是程序的灵魂,现在火热的人工智能,算法也是核心,所以你知道算法的重要性了吧

程序=数据结构+算法+某种编程语言

算法是一组可行的,确定的和有穷的规则,是解决问题的一个抽象的步骤

算法具备5个特征:

1,有穷性

算法的执行次数是有限的

执行时间也是有限的

2,确切性

算法的每一步执行做什么事是明确的

3,输入

所谓的输入,就是要做的事情,比如计算1-100数字之和,1-100就是输入

4,输出

算法应该有明确的输出,注意并非是说每次的输出结果都是一致的。

比如计算1-100数字之和,那这个属于确定性算法,每次的结果是一致的

而如果是非确定性算法,则每次结果不一定一样

5,可行性

算法的每个步骤必须是切实可行的,且可以在有限时间完成

提个思考题:算法和数据结构的关系是怎么样的?

答案:数据结构是算法实现的基础

数据结构用来表示被处理的对象

算法用来表示处理的核心方法

编程语言就是我们用来描述算法的一种方式

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,841评论 18 139
  • ·以前你给的快乐现在都陪着我难过 ·我想抱你一下,想了好久好久,最后对自己说了一声算啦 ·你没有错阿,你对我很好很...
    断空梦阅读 304评论 0 1
  • 这是我下定决心要写的第一个完整的故事,从人物的限定,场景的构造,时代和背景都是架空全新萌生的。由于故事我将它定在了...
    相思不惘阅读 276评论 0 1
  • 什么是FuckUp Nights(搞砸之夜)? FUN是一个全球型的以“失败”为主题的分享活动,在2012年由5位...
    美丽点吧阅读 622评论 4 1