84669 orang belajar
152542 orang belajar
20005 orang belajar
5487 orang belajar
7821 orang belajar
359900 orang belajar
3350 orang belajar
180660 orang belajar
48569 orang belajar
18603 orang belajar
40936 orang belajar
1549 orang belajar
1183 orang belajar
32909 orang belajar
比如: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
认证高级PHP讲师
能加能比较用你自己说的这个算法有什么问题吗?
不是自然数就不能排序了吗?数值大一点的话也可以排序的啊,并且复杂度只和你的数字个数有关啊
能加能比较用你自己说的这个算法有什么问题吗?
不是自然数就不能排序了吗?数值大一点的话也可以排序的啊,并且复杂度只和你的数字个数有关啊