Почему люди обычно выполняют бинарный поиск вместо тройного (разделите разбить на три части каждый раз) или даже разделить на десять частей каждый раз?
Причина в том, что вы на самом деле ничего не получаете от этого: поиск по-прежнему O(log n), просто с другой базой.
O(log n)