这道题花了点时间去理解。。。
这道课后题想要教我们的是,有相应数量的叶子(输入),就有相应的高度。
比如有n!/2个叶子,就一定有Ω(lg(n!/2))的高度,不可能是线性的高度
对于n!/n和n!/2n个叶子也是一样,不可能是线性的高度
不是线性高度,就不会有线性运行时间
除非。。只有2n个叶子才有这个可能
这道题花了点时间去理解。。。
这道课后题想要教我们的是,有相应数量的叶子(输入),就有相应的高度。
比如有n!/2个叶子,就一定有Ω(lg(n!/2))的高度,不可能是线性的高度
对于n!/n和n!/2n个叶子也是一样,不可能是线性的高度
不是线性高度,就不会有线性运行时间
除非。。只有2n个叶子才有这个可能