会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
秋夜雨巷
GitHub地址:
https://autkevin.github.io/
本博客是为了记录工作和学习中的总结,可以交流学习,请勿在不理解的情况下直接复制粘贴
博客园
首页
新随笔
联系
管理
订阅
2019年7月18日
软件设计师06-算法
摘要: 算法特性 有穷性、确定性、有>=0的输入、有>=1的输出、有效性 算法的复杂度 log2n推导 log2n复杂度一般为树 一棵三层的排序二叉树。节点数为7,查询某个数最多比对3次(和层次一样) 节点数和层次(也是比对的次数)的关系 2^3-1=7,忽略1,得出公式log2 7=3 即 比对次数 =
阅读全文
posted @ 2019-07-18 10:16 秋夜雨巷
阅读(1248)
评论(0)
推荐(1)
编辑
公告