3.1.39 #
解答 #
实验结果如下：
BinarySearchST
SequentialSearchST
图像分为两段，分别代表不断向符号表中加入单词和寻找频率最大的单词两个部分。
第一段两个图像的形状类似（注意它们的 y 轴比例不同）。
第二段中 BinarySearchST 的表现要比 SequentialSearchST 稳定的多。
代码 #
绘图部分代码：
public void Draw(int[] x, long[] y)
{
Graphics panel = this.CreateGraphics();
float unitX = (float)this.ClientRectangle.Width / x.Max();
float unitY = (float)this.ClientRectangle.Height / y.Max();
for (int i = 0; i < x.Length; i++)
{
panel.FillEllipse(
Brushes.Black,
x[i] * unitX,
this.ClientRectangle.Height - y[i] * unitY,
2, 2);
}
}