首页 > 试题广场 >

如果在系统设计中错误地将二叉最小堆用于频繁查询最大值的场景（

[单选题]
如果在系统设计中错误地将二叉最小堆用于频繁查询最大值的场景（如监控系统寻找峰值负载），每次查询最大值的最坏时间复杂度是多少？ 
  • O(1)
  • O(log n)
  • O(n)
  • O(n log n)
查看答案及解析
添加回答
yangyang2015头像 yangyang2015
此题官方题解个人认为有不妥之处，最大值一定位于叶子节点，最大查询次数是n//2,时间复杂度是O（n），解释应该再清楚一些。
发表于 今天 14:15:03 回复(1)
提交观点

问题信息

堆
难度：
1条回答 29浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号