找出具有相同元素的两行
有一个矩阵有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)？
相关推荐
东南路西北厂里面的水...：运气就是这样子，我和同学三个人一起面试，其它两个都过了，唯独我初选都没有过，直接pass，另一个同学还是有挂科的，照样过，另一个四级也没有过，他也通过了初选，我真的崩溃了
点赞 评论 收藏
分享
07-03 17:09
广州理工学院 Web前端 点赞 评论 收藏
分享
07-09 16:22
门头沟学院 机械工程师 
投递大疆等公司7个岗位 点赞 评论 收藏
分享