關於算法的時間複雜度和空間複雜度

首先，需要解釋一下經常看到的O(log n) 是什麼意思。 大概總結爲普通應用都是10，計算機學科是2，編程語言裏面是e。 在我們初中最初接觸到對數時，學到的log指以10爲底的對數，爲了簡化把下標10去掉,記爲log。 以常數e爲底的對數，簡化下標記爲ln。 但是在計算機學科裏，不知道爲什麼流傳下來的log爲以2爲底的對數，但是有的地方比較嚴謹，還是把下標2給加上了。 注意，在我們實際的編程語言

>>阅读原文<<