寻找 BST 平均身高时的 关系/时间复杂度
原文:Recurrence Relation/Time Complexity for finding average height of a BST
原文:Recurrence Relation/Time Complexity for finding average height of a BST
假设我们有一个初始空的 BST, 在那里我执行 n 任意插入, 我如何找到这个 BST 的平均高度? 表达式/ 假代码将会是 (如果我没有弄错的话): H( T) = 1 +...