gpt4 book ai didi

algorithm - 通过浮点或双域算法索引

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:39:32 26 4
gpt4 key购买 nike

我的任务是通过某些对象的字段在巨大的内存对象数组中执行快速搜索。我需要选择满足某些条件的对象子集。

条件可以指定为浮点值或此类值的范围(例如 2.5..10)。

问题是要搜索的 float 属性分布不均匀;它可以包含几个值范围为 10-20 的对象(例如)和另外一百万个值范围为 0-1 的对象,以及另外一百万个值范围为 100-150 的对象

那么,如何才能建立有效搜索这些对象的索引呢?欢迎使用代码示例。

最佳答案

如果内存数组是有序的,那么二分查找将是我的第一次尝试。维基百科条目也有示例代码。

http://en.wikipedia.org/wiki/Binary_search_algorithm

关于algorithm - 通过浮点或双域算法索引,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11510612/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com