遍历字典的时间复杂度为O(n),其中n为字典中键值对的数量。
代码示例:
# 创建一个字典
my_dict = {'a': 1, 'b': 2, 'c': 3}
# 方法一:遍历字典的键
for key in my_dict:
print(key, my_dict[key])
# 方法二:使用items()方法遍历字典的键值对
for key, value in my_dict.items():
print(key, value)
# 方法三:使用keys()方法遍历字典的键
for key in my_dict.keys():
print(key, my_dict[key])
# 方法四:使用values()方法遍历字典的值
for value in my_dict.values():
print(value)
以上代码示例展示了四种常见的遍历字典的方法。无论使用哪种方法,遍历字典的时间复杂度都是O(n),其中n为字典中键值对的数量。