请教一个算法问题时间复杂度要求是(1)

做项目的时候有一个处理大致是这样的:需要每次插入map;每次输入是(1,0),(2,0),(3,0);(2,1),(3,1)。。。当key是新添加的或者key对应的count大于前一次就要把这个key拿出来,时间复杂度要求是O(1), 请教大家有没有好的方法

2个回答

不可能事件复杂度是1,最低是LogN,不过这个很接近1了。除非你有无限制的内存,然后直接地址映射。

一般用hash,不过占用空间大,近O(1)

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!