热门

最新

红包

立Flag

投票

同城

我的

发布
m0_51780913
Henry_WYH
4 年前
truem0_51780913

wharshall算法是求解传递闭包的快速方法,相比较与矩阵迭代次乘法的时间复杂度o(n^4),warshall算法复杂度为O(n^3)。

现要求写源代码比较两种算法的时间复杂度,具体要求:
1)构造一个矩阵,模拟表示某个集合上关系的矩阵表示形式(集合基数足够大,一般要求N>100,也不宜太大N<500),序偶组数约为矩阵大小的5%~10%(建议使用c的随机函数生成);
2)记录迭代法求传递闭包耗费机器时间(以秒为单位,不用输出矩阵计算的结果)
3)记录warshall算法求取传递闭包耗费的机器时间(以秒为单位,不用输出矩阵计算的结果)
4)提交代码为.cpp或.c文件

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
这个真的有15级的账号吗?我感觉在社区看过最高的也就11级的账号了
立即登录