博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
*Algs4-1.5.25随机网格的倍率测试-(未读懂题)
阅读量:6234 次
发布时间:2019-06-22

本文共 408 字,大约阅读时间需要 1 分钟。

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

你可能感兴趣的文章
快速构建实时抓取集群 « 搜索技术博客-淘宝
查看>>
[实用开源]端口转发小工具rtcp.py
查看>>
CSS实现截取隐藏文字
查看>>
C# 程序开机启动
查看>>
程序9
查看>>
Jquery获取当前元素的索引值
查看>>
GIT SSH连接遇到到的问题
查看>>
My Solution to Longest Substring Without Repeating Characters
查看>>
<转> 编写超级可读代码的15个最佳实践
查看>>
VMware vSphere Client的显示语言
查看>>
php小代码(转)
查看>>
Windows内核编程之:返回状态值
查看>>
Xeon Phi之MIC编程知识点
查看>>
jigloo安装和介绍
查看>>
Linux下配置SSL (转)
查看>>
《转》程序员每年要做的十件事
查看>>
Android实现XML解析技术
查看>>
asp.net使用include包含文件
查看>>
迪米特法则
查看>>
Sql Server数据库自增长字段标识列的插入或更新修改操作办法
查看>>