yunjin9856
yunjin9856
采纳率0%
2015-12-10 03:39 阅读 1.5k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • caozhy 从今以后生命中的每一秒都属于我爱的人 2016-02-11 20:57

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

    点赞 1 评论 复制链接分享
  • damocris 代码工匠 2016-02-26 00:47

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

    点赞 评论 复制链接分享

相关推荐