什么是建立词典的快速方法?[副本]

代码运行如此缓慢的原因是,查找计数的时间复杂性为o(n),然后填充字典的时间复杂性为o(n)。解决方案是遍历列表,如果以前不存在键,则添加键obj和值1。如果是这样,只需增加值。这将减少一些复杂性,因为访问和修改字典是0(1)次。

my_dict = {}
for obj in obj_id{
    if obj in my_dict{
        my_dict[obj] += 1
    }
    else{
        my_dict[obj] = 1
    }
}