关闭。这个问题需要细节或清晰。它目前不接受答案。**想改进这个问题吗？**通过编辑这个帖子来添加细节并澄清问题。
28天前关门了。改进这个问题为了找到对，通常使用的方法是通过两个循环进行迭代，
for(int i=0;i<n;i++) for(int j=0;j<n;j++)
它需要o（n^2）的时间复杂度，在java中有没有其他方法可以找到时间复杂度较低的对呢？
jogvjijk1#
根据您的评论，您实际上所做的是将列表中所有元素的成对组合生成为成对列表。长度列表 N ，将会有 N^2 要生成的结果列表中的对。但是你不能建立一个 N^2 价值观优于 O(N^2) . 不管你用什么算法。名单 N^2 价值观 N^2 需要分配给的单元格。。。也就是说至少有 N^2 要执行的原语赋值操作。简而言之，你要找的是一个数学上的不可能。
N
N^2
O(N^2)
1条答案
按热度按时间jogvjijk1#
根据您的评论，您实际上所做的是将列表中所有元素的成对组合生成为成对列表。
长度列表
N，将会有N^2要生成的结果列表中的对。但是你不能建立一个N^2价值观优于O(N^2). 不管你用什么算法。名单N^2价值观N^2需要分配给的单元格。。。也就是说至少有N^2要执行的原语赋值操作。简而言之，你要找的是一个数学上的不可能。