플래시 : 'Sprite.contains'의 런타임 복잡성?

Question

제목에서 알 수 있듯이 Sprite.contains 메서드의 런타임 복잡성 (예 : big-O)은 무엇입니까?

Answer 1

the documentation에 따르면 모든 버전의 Flash Player 9에서 사용할 수 있습니다. 달리 명시 할 사항이 있습니까?

Answer 2

나는 권위있는 대답이 없지만 O (n) 이외의 것은 나를 놀라게 할 것이다. 각 목록에서 간단한 포인터 비교로 표시 목록을 간단하게 살펴볼 수 있어야합니다.

빠른 것이어야하지만 실제 표시 목록에 따라 더 빠를 가능성이 높습니다. 부모 목록을 표시 목록 루트 노드까지 재귀 적으로 반복하여 쿼리 할 수 ​​있습니다. 부모 스프라이트가 있습니다.

Sprite.getChildByName()은 확실히 더 나쁜 대안입니다.