找出具有相同元素的两行
有一个矩阵有n行，每行6个元素，如下
{4,6,7,14,45,3}，
{3,2,6,12,4,13}
{14,45,7,4,6,3}
。。。。
。。。。（n行）
找出元素相同，顺序不一定相同的两行（如第1和第3行），并输出？优先考虑时间复杂度怎么写算法，有什
么思路？求大神
2015-03-31 00:33 已编辑 清华大学 Java
关注
全部评论
killzhu
西安技师学院 C++
每行的6个元素先排序，然后再对所有行进行排序，最后扫一遍来找出是否有相同的行，复杂度O(nlogn)
每行的6个元素先排序，依次对每行计算一个hash值，然后根据hash值放到桶里，并和桶中已有的行进行比较判断是否相同，hash函数选得好复杂度就是O(n)
sophia
华中科技大学
为什么复杂度是O(nlogn)？
为什么 hash函数选得好复杂度是
O(n)？
相关推荐
07-09 16:17
门头沟学院 Java 点赞 评论 收藏
分享
07-09 13:51
门头沟学院 Java 还处在暑期实习上岸后的摆烂状态实习：杂活多，产出少，文档也没偷学多少八股：忘的差不多了项目：有实习就不会问玩具项目了吧力扣：我可以说我连hot 100都没刷完吗国企：从零开始准备论文：没着落
回收旧报纸：世另我，只是我比你更烂一些，没找到实习，你起码还有实习的，秋招猛猛冲，加油
点赞 评论 收藏
分享
Lorn的意义：1.你这根本就不会写简历呀，了解太少了
2.你这些项目经历感觉真的没啥亮点啊，描述的不行，重写书写一下让人看到核心，就继续海投
注意七八月份ofer还是比较多的，越往后机会越少，抓住时机，抓紧检查疏漏，加油
查看图片 点赞 评论 收藏
分享
07-09 13:39
门头沟学院 Java 点赞 评论 收藏
分享