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安装或者使用上的问题,欢迎您在底部评论区留言,一起交流~
 
 
技术杂文(四):关于程序设计原则JDK-Tips(一):关于Lambda的巧妙使用
fntp
fntp
多一点兴趣,少一点功利
公告
type
status
date
slug
summary
tags
category
icon
password
Property
Sep 5, 2023 06:04 AM
📝 博客只为了记录我的学习生涯
😎 我的学习目标是成为一名极客
🤖 我热爱开源当然我也拥抱开源
💌 我期待能收到你的Email留言
📧 我的邮箱:stickpoint@163.com
欢迎交流~