Какая структура данных (массив или дерево B +) лучше всего подходит для сценария с птичьим полем в памяти?

Question

Какая структура данных (массив или дерево B +) лучше всего подходит для сценария с птичьим полем в памяти?

Файл содержит отсортированные числа (около 1024 чисел в файле).

мы должны поместить все числа в структуру данных.

одна операция поиска.

я знаю поиск массива с помощью двоичного поискаO (log n). но построение массива происходит быстрее, чем B + tree.Но не знаете об операции поиска дерева B +?

Answer 1

Поиск по дереву B + также имеет значение O (log n).
Если вам просто нужно выполнить поиск по списку отсортированных чисел, то лучшим выбором будет массив, особенно если вы не планируетевставить / удалить номера из списка.