哪种数据结构（数组或B +树）最适合内存中的以下场景？

Question

哪种数据结构（数组或B +树）最适合内存中的慢节目？

文件包含已排序的数字（文件中大约1024个数字）。

1. 我们必须将所有数字都放在数据结构中。

2. 一次搜索操作。

我知道用二进制搜索搜索数组是O（log n）。但是构建数组比B +树快。    但是不知道B +树的搜索操作？

Answer 1

通过B +树搜索也是O（log n） 如果您只需搜索已排序的数字列表，那么数组将是您最好的选择，特别是如果您不打算从列表中插入/删除数字。