Python中排版字典列表的时间复杂性

2024-04-25 08:13:04 发布

您现在位置:Python中文网/ 问答频道 /正文

如果我们有一个带有“n”键-值对的字典,那么,将它键入到列表是否是一个线性时间操作(即O(n))?在


Tags: 列表键入字典时间线性
1条回答
网友
1楼 · 发布于 2024-04-25 08:13:04

你说的“不清楚”是什么意思。list(d)将返回字典键的列表。list(d.items())将返回键/值对的列表。在

不管怎样,是的,是的。它不可能比O(n)快,因为它显然需要迭代所有字典项。没有理由它会比O(n)慢。在

相关问题 更多 >