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

  • 相关阅读:
    初识react hooks
    react初识生命周期
    在调用setState之后发生了什么
    课后作业四
    课后作业2
    课后作业1
    自我介绍
    电脑软件推荐
    数据结构
    数组(一维数组)
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9859996.html
Copyright © 2020-2023  润新知