有关于Algorithm的基础介绍

简介:   Niklaus Wirth:Algorithm + Data Structures = Programs       这句话呢,觉得很正确,算法和程序是不同的概念,算法的思想呢有递推,枚举,分治,贪婪,试探法,模拟,这些都是一些基础的算法思想,一个“好”的算法,通常要考虑如下几个目标: 􀀹正确性:算法应满足求解具体问题的需求。

  Niklaus Wirth:
Algorithm + Data Structures = Programs

      这句话呢,觉得很正确,算法和程序是不同的概念,算法的思想呢有递推,枚举,分治,贪婪,试探法,模拟,这些都是一些基础的算法思想,一个“好”的算法,通常要考虑如下几个目标:

􀀹正确性:算法应满足求解具体问题的需求。                   

对正确性的理解有不同程度
1.不含语法错误;
2.对几组输入数据能够得到满足规格需求的解;
3.对精心选择的典型数据能够得到满足规格需求的解;
4.对一切合法的输入数据都能得到满足规格需求的解。


􀀹可读性:算法要便于交流,要有助于别人对算法的理解。

 

􀀹健壮性:对于非法的输入,算法要能给出适当的反映,而不会出现莫名其妙的错误。

 

􀀹好的时空性:算法的效率要高,同时所占的存储量要低。

 

算法分析有两个阶段,事前分析和事后测试。

 

􀂾例 考虑下面三个程序段
x+=y;
程序段a

For (i=1;i<=n;++i)
x+=y;
程序段b

For (i=1; i<=n;++i)
For (j=1; j<= n;++j)
x+=y;
程序段c

  对于每个程序段,假定语句x+=y仅包含在当前可以看得见的循环之中,那末,在程序段a中,此语句的频率计数为 1 ,在程序段b中为 n ,在程序段c中为 n2 。确定一个算法的数量级是十分重要的,它在本质上反映了一个算法所需要的计算时间。如下图:

开始学算法了,觉得有好的算法的思想,程序才能有条理,并且节约机器与程序的时间,才能高效,这也是算法最终的目的。

                                                                                               

相关文章
|
传感器 数据可视化 物联网
【颠覆想象的科技盛宴】当区块链邂逅物联网与虚拟现实:一场关于透明农田、智能耕种与沉浸式体验的未来戏剧,正缓缓拉开帷幕!
【8月更文挑战第21天】探索区块链、物联网与虚拟现实技术的交汇点。这些技术融合为数据安全、物理-数字连接及沉浸式体验提供了强大支持。以智慧农业为例,通过区块链确保数据不可篡改,物联网收集环境数据,虚拟现实技术实现数据可视化,共同提升农业效率与食品透明度,展现未来智能世界的无限可能。
141 1
|
SQL 关系型数据库 MySQL
【MySQL】DQL-聚合函数介绍&常见聚合函数&语法&注意事项&可cv例题语句
【MySQL】DQL-聚合函数介绍&常见聚合函数&语法&注意事项&可cv例题语句
|
存储 索引
树与图中的dfs和bfs—— AcWing 846. 树的重心 AcWing 847. 图中点的层次
树与图中的dfs和bfs—— AcWing 846. 树的重心 AcWing 847. 图中点的层次
174 0
|
监控 数据可视化 Ubuntu
部署云探针,配置轻量级监控系统ServerStatus
部署云探针,配置轻量级监控系统ServerStatus
部署云探针,配置轻量级监控系统ServerStatus
|
Web App开发 存储
04.Django实现完整登录系统的两种方法(cookie and session)
一:将登录时的用户信息写入cookie ############################################################### #一、存取Cookies #   1、设置Cookies #       response.
1310 0
|
7天前
|
人工智能 运维 安全
|
5天前
|
人工智能 异构计算
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
|
6天前
|
机器学习/深度学习 人工智能 自然语言处理
B站开源IndexTTS2,用极致表现力颠覆听觉体验
在语音合成技术不断演进的背景下,早期版本的IndexTTS虽然在多场景应用中展现出良好的表现,但在情感表达的细腻度与时长控制的精准性方面仍存在提升空间。为了解决这些问题,并进一步推动零样本语音合成在实际场景中的落地能力,B站语音团队对模型架构与训练策略进行了深度优化,推出了全新一代语音合成模型——IndexTTS2 。
623 23
|
6天前
|
人工智能 测试技术 API
智能体(AI Agent)搭建全攻略:从概念到实践的终极指南
在人工智能浪潮中,智能体(AI Agent)正成为变革性技术。它们具备自主决策、环境感知、任务执行等能力,广泛应用于日常任务与商业流程。本文详解智能体概念、架构及七步搭建指南,助你打造专属智能体,迎接智能自动化新时代。