Flash:x27的运行时复杂性；雪碧。包含'；？

正如标题所示，该方法的运行时复杂性（如big-O）是多少？

根据，它在任何版本的Flash Player 9中都可用。你有没有看到其他的迹象？

我没有权威的答案，但除了O（n）之外的任何东西都会让我感到惊讶。它应该是一个简单的遍历显示列表，并在每个站点进行简单的指针比较

应该很快，但是查询可能的孩子的父atribute（通过父链上的递归到显示列表根节点）并查看潜在的父sprite是否在那里可能会更快（取决于实际的显示列表）

---

Sprite.getChildByName（）显然是一个更糟糕的选择。

呃，对不起，我考虑的是算法复杂性运行时，而不是Flash Player版本的运行时。不过，我可以看到混乱。