“ in”（包容 *** 作员）的时间复杂度

您的分析是正确的。

• 列表包含为O（n），执行O（n）次 *** 作O（n）次为O（n 2）。
• 字典查找为O（1），执行O（1） *** 作O（n）次为O（n）。