时间复杂度(数据库索引B-Tree树实战)

时间复杂度是一个函数，它定量描述了该算法的运行时间。常见的时间复杂度有如下几种。 1，log(2)n，n，n log(2)n ，n的平方，n的三次方，2的n次方，n! 1指的是常数。即，不管算法的输入n是多大，都不会影响到算法的运行时间。这种是最优的算法。而n！（阶乘）是很是差的算法。当n变大时，算法所需的时间是不可接受的。 用通俗的话来描述，咱们假设n=1所需的时间为1秒。那么当n = 10，0

>>阅读原文<<