И по поводу структурного подобия линейному поиску:
там имеет место быть частично упорядоченная по включению система интервалов, потенциально содержащих искомый элемент.
В этой системе единственная "точная нижняя грань".
Поэтому если мы ищем ее, то любой путь по стрелочкам будет корректным.
Чем и обуславливается "фундаментальное структурное подобие".