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小時 執行完畢。