博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[C语言] 数据结构-衡量算法的标准
阅读量:5917 次
发布时间:2019-06-19

本文共 331 字,大约阅读时间需要 1 分钟。

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)

转载于:https://www.cnblogs.com/taoshihan/p/8353475.html

你可能感兴趣的文章
Python写的Web spider(网络爬虫)
查看>>
Android之Toast通知的几种自定义用法
查看>>
zimbra邮件搭建
查看>>
kvm虚拟化学习笔记(十五)之kvm虚拟机动态迁移
查看>>
使用eval和loop在模版中直接读取数据库内容并输出
查看>>
云计算开源英雄集结令!五项定制大奖等你来战
查看>>
RIP
查看>>
yum安装报错
查看>>
python之万维网
查看>>
LAMP 环境搭建实例
查看>>
解决MySQL不支持InnoDB
查看>>
eclipse和maven创建WebApp项目
查看>>
jquery的attr和prop区别之实例
查看>>
grep小练习
查看>>
隆文互动营销研究院服务的企业微博再创新高
查看>>
部署Windows RDS服务
查看>>
ZigBee Silicon Labs/Ember EFR32MG 2.9 Mighty Gecko开发套件开箱
查看>>
JAVA常见算法题(十一)
查看>>
网络基础CCNP|OSPF(7)
查看>>
log.51cto.com/imp_countall.php 文件出错
查看>>