当前位置:婀娜女性网>美好生活>心理>

b树的时间复杂度怎么算

心理 阅读(1.19W)
b树的时间复杂度怎么算

时间复杂度是一个函数,它定量描述了该算法的运行时间。

常见的时间复杂度有以下几种。1,log(2)n,n,n log(2)n ,n的平方,n的三次方,2的n次方,n!

1指的是常数。即,无论算法的输入n是多大,都不会影响到算法的运行时间。这种是最优的算法。而n!(阶乘)是非常差的算法。当n变大时,算法所需的时间是不可接受的。

用通俗的话来描述,我们假设n=1所需的时间为1秒。那么当n = 10,000时。

O(1)的算法需要1秒执行完毕。

O(n)的算法需要10,000秒 ≈ 2.7小时 执行完毕。