热门

最新

红包

立Flag

投票

同城

我的

发布
hebtu666
兔老大RabbitMQ Java领域优质创作者
4 年前
truehebtu666

一起毕业吧
希望一生所有重要的时刻,都有你。

CSDN App 扫码分享
分享
110
182
打赏
  • 复制链接
  • 举报
下一条:
wharshall算法是求解传递闭包的快速方法,相比较与矩阵迭代次乘法的时间复杂度o(n^4),warshall算法复杂度为O(n^3)。现要求写源代码比较两种算法的时间复杂度,具体要求:1)构造一个矩阵,模拟表示某个集合上关系的矩阵表示形式(集合基数足够大,一般要求N>100,也不宜太大N<500),序偶组数约为矩阵大小的5%~10%(建议使用c的随机函数生成);2)记录迭代法求传递闭包耗费机器时间(以秒为单位,不用输出矩阵计算的结果)3)记录warshall算法求取传递闭包耗费的机器时间(以秒为单位,不用输出矩阵计算的结果)4)提交代码为.cpp或.c文件
立即登录