找出具有相同元素的两行
有一个矩阵有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)？
相关推荐
02-26 10:20
门头沟学院 测试工程师 
拒绝996的悲伤蛙：此贴终结｜给路过的牛友分享一下心得👇
实习的时候不要光埋头干活，身边的大佬同事才是真·宝藏人脉！大胆请教他们工作以及职场上的问题
以我的经历，我的带教有十几年工作经验，做过运维、后端开发、web测试，现在是高级软测，是行走的避坑指南
我之前纠结要不要学Web测试简历，被他一句话点醒：Web发展成熟，岗位需求在缩，AI对互联网的冲击可能以后架构+开发+测试一人包揽。现在用户更多用的是移动端APP/小程序，相比之下天天守着电脑刷网页的人基数小。
这里我的纠结得到反馈，于是我又把简历发给带教，获得了一对一的简历指导。
感兴趣的可以看看：
1.教育背景：本科→本科（全日制）
2.实习经历：总体问题不大，但第2点要稍作修改，可以写但做功课，如风机、水箱……可能会问用哪个供应商的？使用寿命、型号、电压电流、多少秒会触发逻辑？
3.项目经历（坑太多，大型翻车现场）：
- 项目名越直白越好，让人一眼就知道你干了啥。
-用的什么语言设计核心接口，异步执行做功课，涉及线程问题，被问可回答n个功能是如何错开异步执行的
- “验证任务消费……阻塞丢包”“高负载稳定性”这种词，没三五年开发功底不要写，不然面试时被问线程、数量级、CPU占用，内存带宽等影响性能的直接原地社死。
-做功课
-做功课，测了哪些模块，如何设计，接口流量抓包，token，变量……
-做功课，要熟悉网络协议……
带教之前做互联网开发的时候面试过很多人，总的来说不要为了显得项目高大上过渡包装，写了就要做好拷打的准备 点赞 评论 收藏
分享