请用自己的话描述什么是算法的时间复杂度?
下面两个实例的时间复杂度是多少:
例1 :
int i=0,s=0;
while(s
人气:353 ℃ 时间:2020-04-05 03:40:22
解答
时间复杂度表面的意思就是代码花费的时间,但是一般使用这个概念的时候,更注重的是随着数据量增长,代码执行时间的增长情况.一般认为一个基本的运算为一次运行算,例如加减乘除判断等等
例1和例2时间复杂度都可以简单认为是o(N),一般用时间复杂度的时候要取一个下限即可,不用那么精确,可能你认为例1是o(2N)而例2是o(n),但实际上这两者对于时间复杂度的作用来说没区别,前面已经说了,时间复杂度关注的是数据量的增长导致的时间增长情况,o(2N)和o(n)在数据量增加一倍的时候,时间开销都是增加一倍(线性增长).
又例如两重循环的时间复杂度是o(N的平方),N扩大一倍,时间复杂度就扩大4倍.所以时间复杂度主要是研究增长的问题,一般效率较好的算法要控制在o(N)或者o(log2N)
推荐
- 再线等.
- 废弈向学
- 如图,已知rt三角形abc中,角acb等于90度,ac等于6,bc等于8,以c为圆心,ca为半径画弧
- 请系好安全带 用英语怎么说
- 一架飞机,最多能在空中持续飞行4小时,飞出时速为每小时600千米,飞回时速为每小时550千米,这架飞机最远
- 3km80m=( )km 4.08平方米=( )平方分米=( )平方厘米
- 在一个光滑斜面上,施加一个平行于斜面向上的力使物体从低端运动到斜面顶端.课本上说该力对物体所做的功等于用手直接把物体拉升到斜面的高度所做的功.斜面的长度为L、高度为H、根据动力对机械所做的功等于机械克服阻力所做的功这个概念、则FL=GH.F
- 植物生长素的作用是促进细胞伸长对不对?
猜你喜欢