gpt4 book ai didi

arrays - 确定一个值是否在排序数组中的 O 时间是多少?

转载 作者:行者123 更新时间:2023-12-05 08:13:30 24 4
gpt4 key购买 nike

我有一个包含 5000 个整数的排序数组。我能多快判断一个随机整数是否是数组的成员?一般来说,C 和 Ruby 的答案会很好。

数组值的形式是

c * c + 1

其中 c 可以是 1 到 5000 之间的任何整数。

例如:

[2, 5, 10, 17, 26, 37, 50 ...]

最佳答案

log(n) 用于在 c 上进行二进制搜索

关于arrays - 确定一个值是否在排序数组中的 O 时间是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/470605/

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