由于输入是实数，因此不方便使用hash映射。
a
- 先排序，然后参照 b 算法。
- 采用二分法，之后和6.23算法类似，可以使用6.23中间的函数 f23 ；分割数为a，若a+a < x；F(A) = f23(A1,A2) + F(A2)；复杂度为O（nlogn）
b
从两头开始，相加小于x，将左边下标右移，否则将右边下标左移。
习题6.22
最新推荐文章于 2021-09-12 17:35:32 发布
本文介绍了一种针对实数对求和小于特定值x的高效算法。首先通过排序简化问题，接着使用二分法进一步优化，并介绍了如何利用函数f23进行分割计算。对于两个实数的求和判断，则从两端开始逐步逼近直至找到符合条件的数对。
扫一扫
1005
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
