情况是这样的。我有一个整数排序列表,表示需要在某一毫秒触发的事件。该列表可能如下所示:
0
1500
5000
9348
89234
109280
109281
109283
150000
然后我有一个播放头
,通常每 100 毫秒向前移动一次,但也可以随机搜索和向前和向后滑动。该播放头不保证是 100 的倍数,但可以在没有任何实际问题的情况下达到该倍数。
我的挑战是能够有效地找到列表中小于或等于当前播放头的最近元素。列表的平均长度在 300 到 1500 个元素之间。我可以相当容易地以设定的间隔优化前进,但随机搜索有点复杂。
让我希望我没有在算法课上 sleep 。
最佳答案
我认为Divide and conquer algorithm是最好的套装。
关于javascript - 寻找有效的算法来在整数列表中查找最接近的整数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9189252/