type
status
date
slug
summary
tags
category
icon
password
Property
Aug 4, 2023 02:12 PM
文章来源说明
尽管按照上述代码,对原始二分进行了逻辑修改,将二分搜索的范围由原始的左闭右闭改成了左闭右开,明确了以左边为主要检索区域,右边界不参与检索,但是代码在本质上执行的时候,仍旧在所有可能出现的情况下执行的性能,根据渐进上界公式,大O表示为O(log(n)),渐进下界为O(1),整体并不平均,因此,在数据量的时候,性能不稳定,那么如果作为一个算法工程师,需要改良增强后的二分法则,那么着手的方向我想应该是将性能稳定在θ(log(n)),即渐进上界与渐进下界都是O(log(n))。那么修改的方法就是将判断次数由原来的三次修改为两次。
致谢:
有关Notion安装或者使用上的问题,欢迎您在底部评论区留言,一起交流~
- 作者:fntp
- 链接:https://polofox.com/article/183ff69b-ef28-4425-9b2b-d92b60986d4c
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。