Definitely depends on the branching factor! There are other encodings like Eytzinger that can provide further improves over "standard" binary search too [1].

[1] https://en.algorithmica.org/hpc/data-structures/binary-searc...