专栏首页陶士涵的菜地[C语言] 数据结构-衡量算法的标准

[C语言] 数据结构-衡量算法的标准

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)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • [android] androidPN开源项目介绍

    找到server的代码,开启服务,双击 bin/run.bat ,服务启动后监听127.0.0.1:7070端口

    陶士涵
  • [TCP/IP] 关闭连接后为什么客户端最后还要等待2MSL

    MSL(Maximum Segment Lifetime)报文最大生存时间,2MSL即两倍的MSL,TCP允许不同的实现可以设置不同的MSL值。

    陶士涵
  • [Go] golang原子函数锁住共享资源

    1.atomic包里的几个函数以及sync包里的mutex类型,提供了解决方案 2.原子函数能够以很底层的加锁机制来同步访问整型变量和指针 3.atomic.A...

    陶士涵
  • 常用算法复杂度速查表,蹲坑的功夫都能背

    整理:始终/liam.page/2016/06/20/big-O-cheat-sheet

    JAVA葵花宝典
  • 时间复杂度的计算

    如果我们想验证一段代码的效率,一个最直接的办法就是编出来之后运行一下,这个方法称为事后统计方法,但是这个方法存在着非常大的弊端,比如我们需要时间编写代码,而代码...

    chaibubble
  • Python、Java、C++一网打尽,这个GitHub项目用多种语言实现经典算法

    不想做低级码农,不想成为前端抠图达人或是后台「增删改查」小王子?那你可能需要好好复习下算法与数据结构。

    五分钟学算法
  • 一文搞懂算法的时间复杂度与空间复杂度

    一 时间复杂度的概念   一般情况下,算法的基本操作重复执行的次数是模块n的某一函数f(n),因此,算法的时间复杂度记做 T(n) = O(f(n))。 随着模...

    深度学习思考者
  • 每个程序员都应该收藏的算法复杂度速查表

    复杂度通常会使用大-O 记号来表示,比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我是「理解派」,但是虽然每个算法/数据结构都理解了,不时仍有可能忘...

    掌上编程
  • 算法的时间与空间复杂度(一看就懂)

    算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在过程中消耗的资源和时间却会有...

    奎哥
  • 常用算法解析

    算法基础:概念,时间复杂度,空间复杂度,常见算法以及复杂度计算 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?...

    wangxl

扫码关注云+社区

领取腾讯云代金券