《英雄编程体验课》第 04 课 | 时间复杂度

本文介绍了算法时间复杂度的基础概念,通过穷举法(单层、双层、三层循环及递归枚举)的例子阐述了如何计算时间复杂度,并详细讲解了大O表示法,包括时间函数、高阶无穷小和简化系数。常见的时间复杂度如常数阶、对数阶、线性阶、线性对数阶、多项式阶、指数阶和阶乘阶也得到了讨论。文章最后给出了根据问题规模判断时间复杂度的标准和方法。

零、写在前面

  该章节节选自 《画解数据结构》,为入门算法的最基础概念,请务必搞透,否则写算法时将会经常面临超时的窘境。博主所有的课程都是基于 c/c++ 的,java 我不会,但是我一直强调,学习算法和语言无关,算法只是一个思想,只要学好一门语言,就可以学习算法,希望你可以坚持下去。

一、基础概念

  「数据结构」「算法」 是密不可分的,两者往往是相辅相成的,所以,在学习 「数据结构」 的过程中,不免会遇到各种「算法」
  零基础学算法的最好方法,莫过于刷题了。当然,刷题是不够的,刷的过程中也要多多总结,多多思考,养成 「经常思考」 的习惯,这就是所谓的 「 流水不腐,户枢不蠹 」,任何事情都是需要坚持的,刷题也一样,没有刷够足够的题,就很难做出系统性的总结。所以上大学的时候,我花了三年的时间来刷题, 工作以后还是会抽点时间出来刷题。
  千万不要用工作忙来找借口,时间挤一挤总是有的</

评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

英雄哪里出来

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

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

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

打赏作者

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

抵扣说明:

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

余额充值