“ in”(包容 *** 作员)的时间复杂度

“ in”(包容 *** 作员)的时间复杂度,第1张

“ in”(包容 *** 作员)的时间复杂度

您的分析是正确的。

  • 列表包含为O(n),执行O(n)次 *** 作O(n)次为O(n 2)。
  • 字典查找为O(1),执行O(1) *** 作O(n)次为O(n)。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5650404.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存