正确的符号是math.ceil(log(T)). 另外，您要问的是/可以通过Binary Search Trees正式解决。您可以轻松地按if-else条件遍历它，并逐步得出正确的结果math.ceil(log(T))。

它看起来像：

只需将球的颜色放在叶节点（最后一个节点）中。您的第一个问题是球落在前 4 个叶节点还是第二组 4 个节点。然后您可以进入第 2 级，依此类推。

BST 最大程度地减少熵。您可以轻松地构建其他不平衡的树，但随后您将需要更多的步骤来获得确定的结果（在某些情况下），而在其他一些情况下则需要更少的步骤。BST 给出了您必须经过的绝对步数才能达到结果。

更多理论在这里。