找出具有相同元素的两行

有一个矩阵有n行,每行6个元素,如下
{4,6,7,14,45,3},
{3,2,6,12,4,13}
{14,45,7,4,6,3}
。。。。
。。。。(n行)
找出元素相同,顺序不一定相同的两行(如第1和第3行),并输出?优先考虑时间复杂度怎么写算法,有什
么思路?求大神  
                                  
全部评论
每行的6个元素先排序,然后再对所有行进行排序,最后扫一遍来找出是否有相同的行,复杂度O(nlogn) 每行的6个元素先排序,依次对每行计算一个hash值,然后根据hash值放到桶里,并和桶中已有的行进行比较判断是否相同,hash函数选得好复杂度就是O(n)
点赞 回复 分享
发布于 2015-03-31 11:01
为什么复杂度是O(nlogn)? 为什么 hash函数选得好复杂度是 O(n)?
点赞 回复 分享
发布于 2016-01-07 16:03

相关推荐

10-09 17:17
已编辑
门头沟学院 Java
活泼的代码渣渣在泡池...:同学你好,我也是学院本,后天要面这个亚信科技,是实习,请问问题都啥样呀,我项目就做了网上的,这是第一次面试
投递多益网络等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-16 01:46
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务