Если массив наследуется от объекта, бинарный поиск все еще полезен / быстрый?
Нет причин, почему этого не будет. Он наследуется только от объекта, так что вы можете обращаться с ним как с объектом, я сомневаюсь, что он реализован таким образом, что бинарный поиск каким-то образом неэффективен.