*Algs4-1.5.25随机网格的倍率测试-(未读懂题)

1.5.25随机网格的倍率测试。开发一个性能测试用例，从命令行接受一个int值T并进行T次以下实验：使用练习1.5.18的用例生成一个NXN的随机网络，所有连接的方向随机且排列随机。和我们的开发用例一样使用UnionFind来检查触点的连通性，不断循环直到所有触点均相互连通。对于每个N，打印出N值和平均所需的连接数以及前后两次运行时间的比值。使用你的程序验证正文中的猜想：quick-find算法和quick-union算法的运行时间是平方级别的，加权quick-union算法则接近线性级别。注意：随着N值加倍，网格中触点的数量会乘4，因此平方组长别的算法的运行时间会变成原来的16倍，线性级别的算法的运行时间则变为原来的4倍。
--总感觉1.5.18的RandomGrid没有写对，这里也就不敢写了。

转载于:https://www.cnblogs.com/longjin2018/p/9859996.html