找出具有相同元素的两行

有一个矩阵有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

相关推荐

11-27 21:29
已编辑
武汉理工大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-21 11:29
已编辑
斯卡蒂味的鱼汤:知道你不会来数马,就不捞你😂最近数马疯狂扩招,招聘要求挺低的,你能力肯定够,应该就是因为太强了,知道你不会来才不捞你
投递腾讯云智研发等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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