gpt4 book ai didi

c++ - 查找排序范围内元素数量的最快方法是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:11:17 25 4
gpt4 key购买 nike

给定一个排序列表
1, 3, 5, 6, 9....
假设所有数字都是整数,是否有一种快速算法而不是 O(n) 来计算给定范围 [a, b] 中的元素数量?

最佳答案

这是一个 O(log n) 算法:使用 binary search 搜索两个端点,则范围内的元素数量基本上就是索引的差异。

要获得准确的数字,需要区分范围的端点是否在数组中的情况。

关于c++ - 查找排序范围内元素数量的最快方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14745074/

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