[C语言] 数据结构-衡量算法的标准
2023-02-18 15:41:25 时间
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)
相关文章
- 被收费绘图工具 PUA 了怎么办?来看看这个老实工具吧
- 坐下坐下,基本操作(ZooKeeper 操作篇)
- 写给小白的 Nginx 文章
- 欢迎来到 ZooKeeper 动物世界
- 开篇:免费开源的趣讲 ZooKeeper 教程(连载)
- 记忆中的像素块褪色了吗?用开源的体素编辑器重新做个 3D 的吧!
- 不用再等后端的接口啦!这个开源项目花 2 分钟就能模拟出后端接口
- 把“烦恼”放进看板,开源免费的项目管理工具来帮你啦!
- 内容创作者不要再复制粘贴啦,一劳永逸自建个文章多发平台吧!
- 代码整洁之道的 7 个方法
- 招募|我用尽全力仰望的最高处,站着的是你!
- 微软开源的 AI 工具,让旧照片焕发新生
- 声明
- 搞微服务用阿里开源的 Nacos 真香啊!
- 保持ssh不自动断开
- 第 2 篇:上手 Vue 展示 todo 列表
- 12 个设计 API 的安全建议,不要等出事儿了“捶胸顿足”
- 最后一篇:结束不想说再见,那就扬帆再次起航!
- 初学者如何阅读源码?
- 第 16 篇:别再手动管理接口文档了