2022-07-05:给定一个数组,想随时查询任何范围上的最大值。
如果只是根据初始数组建立、并且以后没有修改,
那么RMQ方法比线段树方法好实现,时间复杂度O(N*logN),额外空间复杂度O(N*logN)。
来自小红书。3.13笔试。 #福大大架构师每日一题#
如果只是根据初始数组建立、并且以后没有修改,
那么RMQ方法比线段树方法好实现,时间复杂度O(N*logN),额外空间复杂度O(N*logN)。
来自小红书。3.13笔试。 #福大大架构师每日一题#
全部评论
相关推荐
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
05-21 12:26
大连理工大学 机械类 点赞 评论 收藏
分享
点赞 评论 收藏
分享