[C语言] 数据结构-衡量算法的标准
2018-06-18 03:54:23来源：未知 阅读 ()
1.衡量算法的标准
算法
解题的方法和步骤
衡量算法的标准
1.时间复杂度
大概程序要执行的次数，而非执行的时间，不同的机器运行时间肯定不一样。
2.空间复杂度
算法执行过程中大概所占用的最大内存
3.难易程度
易于理解，便于阅读
4.健壮性
2.数据结构的地位
数据结构是软件中最核心的课程
程序=数据的存储+数据的操作+可以执行的语言
常见的时间复杂度有：
常数阶O(1)<对数阶O(log2n)<线性阶O(n),<线性对数阶O(nlog2n)
<平方阶O(n^2)<方阶O(n3)<k次方阶O(n^k)
<指数阶O(2^n)<O(n!)<O(n^n)
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
上一篇：链表练习题
- 关于各种不同开发语言之间数据加密方法(DES,RSA等)的互通的 2020-06-07
- C语言程序结构 2020-05-31
- 数据结构—链表 2020-05-29
- 图 2020-05-02
- 每日干货丨C++语言主流开发工具推荐！ 2020-04-28
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
