找出具有相同元素的两行
有一个矩阵有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)？
相关推荐
2025-12-09 14:12
新乡学院 嵌入式软件开发 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
查看14道真题和解析