想知道为什么树高可以用 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)。