总结(二分使用条件)

二分的使用

什么情况使用二分:一个点的左边所有点都满足条件,一个点的右边所有点都不满足条件。就可以通过二分以log(n)时间复杂度搞定

例如:1 2 5 6 8 12 50 36 ,找到这堆数字中,小于等于Z的最大数字,如果z=15,我们就可以看出很明显符合二分性质,二分就能找出这个数字。

例如:36 2 5 6 50 1 12 8,题意跟上面一样,哪我们就的sort,然后再二分出答案。

相关文章:

  • 2022-01-23
  • 2022-03-07
  • 2022-12-23
  • 2022-12-23
  • 2022-02-03
  • 2021-04-07
  • 2021-11-23
  • 2021-07-18
猜你喜欢
  • 2021-05-28
  • 2021-05-20
  • 2021-09-09
  • 2022-12-23
  • 2021-08-30
  • 2021-05-31
  • 2022-12-23
相关资源
相似解决方案