Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/assembly/6.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
python中的set（）运行时_Python - Fatal编程技术网
Fatal编程技术网
  • python/
  • python中的set（）运行时

python中的set（）运行时

python

python中的set（）运行时,python,Python,只是想知道set（）的查找的运行时间是多少？O（1）还是O（n） 如果我有 x=集合（） 它的运行时间是什么 如果x中的“a”： 打印一套 set是使用哈希实现的，因此查找平均接近O（1）。最坏的情况是O（n），其中n个对象具有冲突哈希。请注意，选择哈希函数和冲突解决算法是为了使O（n）情况的威胁性比听起来小得多。

只是想知道set（）的查找的运行时间是多少？O（1）还是O（n）

如果我有

x=集合（） 它的运行时间是什么

如果x中的“a”：
打印一套

set
是使用哈希实现的，因此查找平均接近O（1）。最坏的情况是O（n），其中n个对象具有冲突哈希。

请注意，选择哈希函数和冲突解决算法是为了使O（n）情况的威胁性比听起来小得多。