数据结构第一课的补充,对于算法目标和效率度量的简要介绍

  1. 算法的设计目标

在设计算法来解决实际问题时,通常要求算法是正确的、可读的、健壮的、高效的。一个好的算法应该达到以下目标

2.计算时间复杂度例题可如下:

  1. 空间复杂度

上述思维导图基本将信息补充全面,这里在对其细节进行补充。如果输入数据说占用空间只取决于问题本身,则只需要分析除输入和程序外的额外空间,否则应同时考虑输入所需空间(对此我也不是很了解,如果有了解的可以在评论区给解释以下谢谢)。若额外空间相对于输入数据量来说是常数,则称此算法为原地工作。例如排序算法就如这一类。若所占空间依赖于特定的输入,则除了特别指明外,均按最坏情况来分析。

本节内容不多,只是对第一节进行一个补充,使我们对这门课的开头能够认识全面一些,那样后面的知识学习起来才不会有难以理解的问题。对于章内容少,干货不精笔者深感抱歉!以后会越来越精进笔者自身技能,希望以后可以为读者来此的目的多多助力。

下一节将介绍有关线性表的内容。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小翟不会写代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值