想知道為什麼樹高可以用 O(g(n))這種形式來表示
O(g(n))不是計算時間複雜度的嗎
定義是收集{f(n)|存在c>0 n0>0 使得 0<=f(n)<=c*g(n)}
如果是高度的話那n0又會是多少呢? n0不是表示某個時間點嗎
讀到這邊蠻困惑的@@
不是很能理解說一棵樹高是5分鐘之類的
想知道我哪裡理解有錯誤

f(x)=O(g(n)) 你用中文念一遍你就懂了

我覺得你可以往search的概念下去想從任一個bottom 的點往上找root二元樹最大高度是n, 最小高度是log(n+1)所以二元樹的time complexity 是O(n)因為最多花費n時間 最少花費log(n+1）時間

big O 不是表示時間的，是函數的大小。可以想成，如果在某一個 n 之後 g 的值都會大於 f 的，那就是f=O(g)。