【数据结构】时间&空间复杂度

本篇内容将数据结构的时间复杂度、空间复杂度相关知识进行简单的梳理:

章节内容

  1. 时间复杂度
  2. 空间复杂度
什么时算法效率?
  • 算法效率分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度,时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间。
1. 时间复杂度
  • 算法中的基本操作的执行次数,为算法的时间复杂度,实际中计算时间复杂度时,并不一定要计算精确的执行次数,而只需要大概执行次数,这里介绍一种大O的渐进表示法。大O符号(Big O notation):是用于描述函数渐进行为的数学符号。

【推导大O阶方法】

  • 用常数1取代运行时间中的所有加法常数;
  • 在修改后的运行次数函数中,只保留最高阶项;
  • 如果最高阶项存在且不是1,则去除与这个项目相乘的常数,得到的结果就是大O阶。
    在这里插入图片描述

【时间复杂度的最好、平均和最坏情况】

  • 最坏情况:任意输入规模的最大运行次数(上界);
  • 平均情况:任意输入规模的期望运行次数;
  • 最好情况:任意输入规模的最小运行次数(下界)。
    在这里插入图片描述
2. 空间复杂度
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值