这是2016年的入学考试问题：
我们有N个球，其权重不同且未知，标记为1到n。我们得到了两盘式天平，并希望将其用于成对称重这些球，并将它们写在纸上，以便对所有这些球进行分类。在最坏的情况下，需要进行多少次称重操作？选择最佳答案。
a）Ceil [？n log 2 n？]
b）地板[？n log 2 n？]
c）n ??? 1
d）Ceil [？log 2 n !?]
根据答案纸，正确的解决方案是：Ceil [？log 2 n !?]
我的问题是：如何实现此解决方案（此算法如何工作，是否存在伪代码？）？
sorting algorithm time-complexity decision-tree data-structures