找出具有相同元素的两行
有一个矩阵有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)？
相关推荐
点赞 评论 收藏
分享