关于查找算法
  • 板块学术版
  • 楼主max_to_the_oi
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/7/20 10:01
  • 上次更新2023/11/4 14:06:06
查看原帖
关于查找算法
190823
max_to_the_oi楼主2021/7/20 10:01

在一段没给明条件的队列。(意思就是既不是单调递增也不是单调递减)。在这个队列里有没有O(1)的方法快速的找到最大值和最小值。

PS:我能想到最好的算法是O(log n),即二分查找。我也在网上看到了近似O(1)的哈希查找,但就是没看到O(1)的算法,有没有dalao有什么好的推荐qwq。

2021/7/20 10:01
加载中...