我有一个包含 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/