i奇异

关注

数据结构的时间复杂度

i奇异

关注

阅读 88

2022-01-25

x>1,x足够大的时候,要想达到某个操作数据的目的,所需要的计算次数就是时间复杂度。

几种常见的函数的时间复杂度:

y=ax-->O(n);

y=ax+b-->O(n);

y=ax^2+bx+c-->O(n^2);

2^y=x-->y=log x -->O(log n);

y=a -->O(1);

例:n=10^12; log n~=40;由此可见O(log n)< O(n)

最终我们可以得到一个时间复杂度排序:

O(1)<O(log n)< O(n)<O(nlog n)< O(n^2)

相关推荐

老北京的热干面

数据结构_时间复杂度/空间复杂度

老北京的热干面 125 0 0

萍儿的小确幸

数据结构 复杂度讲解 时间复杂度 空间复杂度

萍儿的小确幸 77 0 0

小a草

数据结构:时间复杂度

小a草 48 0 0

Sikj_6590

数据结构--时间复杂度与空间复杂度

Sikj_6590 74 0 0

七公子706

数据结构——时间复杂度和空间复杂度

七公子706 57 0 0

陌岛

【数据结构】时间复杂度与空间复杂度概念

陌岛 220 0 0

新鲜小饼干

数据结构:算法的时间复杂度和空间复杂度

新鲜小饼干 66 0 0

代码敲到深夜

数据结构6:时间复杂度和空间复杂度

代码敲到深夜 13 0 0

猫er聆听没落的旋律

数据结构(C):时间复杂度和空间复杂度

猫er聆听没落的旋律 42 0 0

九点韶留学

算法的时间复杂度和空间复杂度(数据结构)

九点韶留学 11 0 0

精彩评论(0)

0 0 举报