Ну, по немецкой версии:
"8 июня в 16.45 с формарса «Шарнхорста» пришло сообщение, что далеко впереди некоторое время было видно облако дыма.
Когда капитан попросил сообщить подробности, впередсмотрящий Госс объяснил:
– Это был короткий выброс дыма, похожий на медузу, такой бывает, когда есть некоторые проблемы с паровыми котлами. Я точно заметил его пеленг.
– Боевая тревога! – скомандовал капитан Хоффманн. Он приказал на полной скорости идти в указанном впередсмотрящим направлении.
«Гнейзенау» повторил этот маневр. Дистанция до неизвестного корабля стремительно сокращалась, и скоро над линией горизонта стали видны мачта, затем приземистая труба, а потом и корабельные надстройки. Когда в первый раз была оценена дальность, она составляла 40 километров; после этого старший артиллерист доложил:
– Герр капитан, корабль несомненно авианосец, возможно, это «Глориес» с двумя эсминцами эскорта!
Тяжелые орудия линкора открыли огонь с 25 километров; вскоре после этого начали стрелять и эсминцы. Капитан, стоя с первым помощником у перископа, внимательно вгляделся в авианосец.
– Бедняга, старый черт! – произнес он. – Нам снова везет. Два линкора против одного авианосца!
Первый же залп накрыл палубу корабля, на которой тесно стояли самолеты. Скоро языки пламени превратили взлетную полосу в сплошную зону огня. Облако дыма закрыло невезучий авианосец."
http://militera.lib.ru/h/bush_fo01/text.html#t4
То есть с какой дистанции заметили - хз. 40 км это первый замер дальномера.