3.1.11 #

解答 #

键的轨迹如下图所示：

键查找使用二分查找优化，插入新的键时不必与每个键都进行比较。

共进行了 0 + 1 + 2 + 2 + 2 + 3 + 3 + 3 + 3 + 3 + 3 + 4 = 29 次比较。