一棵树每次去除一个节点,把分开的连通块不断这样递归操作下去,然后求出这里面被分割次数最多的连通块,这个次数期望是多少?
如果是一条链的话就是快速排序,期望log(n)log(n)log(n)。
有哪位大佬有相关的结论吗?