怎么算,我是蒙的。
2.只采用路径压缩的并查集最坏平均复杂度为()
我算出来是 O(nlogn)O(nlogn)O(nlogn),一本通给的答案是 O(n$$\alpha$$(n))
3.现在有202020个人约定一起玩一局游戏。但是因为可能要补作业,所以每个人有 50%50\%50% 的概率最终参加。他们认为一局游戏的有趣程度为参加人数的平方,则游戏有趣程度的期望为(105105105)
怎么算啊,我反手蒙了个100100100