2024-04-25 08:13:04 发布
网友
如果我们有一个带有“n”键-值对的字典,那么,将它键入到列表是否是一个线性时间操作(即O(n))?在
你说的“不清楚”是什么意思。list(d)将返回字典键的列表。list(d.items())将返回键/值对的列表。在
list(d)
list(d.items())
不管怎样,是的,是的。它不可能比O(n)快,因为它显然需要迭代所有字典项。没有理由它会比O(n)慢。在
你说的“不清楚”是什么意思。
list(d)
将返回字典键的列表。list(d.items())
将返回键/值对的列表。在不管怎样,是的,是的。它不可能比O(n)快,因为它显然需要迭代所有字典项。没有理由它会比O(n)慢。在
相关问题 更多 >
编程相关推荐