У меня нет авторитетного ответа, но что-нибудь, кроме O (n), удивило бы меня. Это должен быть простой переход по списку отображения с простым сравнением указателей на каждой остановке.
Должно быть быстрым, но, вероятно, будет еще быстрее (в зависимости от фактического списка отображения) запросить возможный родительский атрибут дочерних элементов (с рекурсией вверх по родительской цепочке вплоть до корневого узла списка отображения) и проверить, является ли потенциальный родитель спрайт есть.
Sprite.getChildByName () - явно худшая альтернатива.