zoukankan      html  css  js  c++  java
  • *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没有写对,这里也就不敢写了。

  • 相关阅读:
    java输出菱型
    java----内部类
    java中的多重继承
    java算法--三个数字比较大小
    Python基础(2)
    Python基础(1)
    Redis主从同步
    一种高效的进程间的通信方式
    自旋锁和互斥锁的区别
    Linux读写锁的使用
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9859996.html
Copyright © 2011-2022 走看看