3.1.13 #

解答 #

Get() 调用次数比 Put() 调用次数多了三个数量级，

BinarySearchST 和 SequentialSearchST 的平均 Put() 开销是一样的，

因此选择平均 Get() 开销更小的 BinarySearchST。