哪种方式访问元素更高效、更快？

2024-04-20 06:03:36 发布

您现在位置：Python中文网/ 问答频道 /正文
3876 3

假设我有一百个自然数的列表，一百个自然数的集合和一百个自然数的字典（假设键和值都是自然数）。我想访问这些数据类型中的元素。哪种访问方式更高效、更快？我知道我可以使用一些性能工具，如timeit或cprofile等来检查性能，但我如何知道选择哪种数据类型和时间？你知道吗


Tags： 工具元素列表字典方式时间性能cprofile
1条回答
网友
1楼 · 发布于 2024-04-20 06:03:36

纵观全局：

  • list查找是O（n）

其中n是列表的长度。你知道吗

  • dict查找是O（1）

这是基本的Big O notation或复杂性。你知道吗

相关问题 更多 >

    编程相关推荐