*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没有写对,这里也就不敢写了。

posted @ 2018-10-27 08:35  修电脑的龙生  阅读(162)  评论(0编辑  收藏  举报