比如:1 4 2 5 9 中寻找大于6的组合
1 2 4
1 2 5
1 2 9
1 4 5
1 4 9
2 4 5
2 4 9
4 5 9
一共8个组合。
如果是自然数序列,可以先排序再找到最小的满足组合,接下来只需要复杂度为n的算法就可以得到结果。但是如果序列的值是离散的,使时间复杂度尽可能小的算法应该怎么考虑呢?
备注:
数值大于10^16
比如:1 4 2 5 9 中寻找大于6的组合
1 2 4
1 2 5
1 2 9
1 4 5
1 4 9
2 4 5
2 4 9
4 5 9
一共8个组合。
如果是自然数序列,可以先排序再找到最小的满足组合,接下来只需要复杂度为n的算法就可以得到结果。但是如果序列的值是离散的,使时间复杂度尽可能小的算法应该怎么考虑呢?
备注:
数值大于10^16
7 回答5.3k 阅读
3 回答2k 阅读✓ 已解决
2 回答3.9k 阅读✓ 已解决
2 回答3.2k 阅读✓ 已解决
3 回答3.9k 阅读✓ 已解决
1 回答2.9k 阅读✓ 已解决
1 回答3.2k 阅读✓ 已解决
能加能比较用你自己说的这个算法有什么问题吗?