時間複雜度(數據庫索引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

>>阅读原文<<