lbn是什么意思

ssbull 2009-07-14 04:06:25

我在看算法的书时，发现在提及复杂度时，出现lbn这个符号，这个是一个什么运算符？还是别的什么符号，请高手赐教。谢谢

...全文

3233 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

Yi_mii 2009-07-14

打赏
举报

回复

。。。。。。。。发错了，就是3楼的意思

Yi_mii 2009-07-14

打赏
举报

回复

log[size=10px]2n[/size]

donkey301 2009-07-14

打赏
举报

回复 1

表示以2为底的n的对数

xsir317 2009-07-14

打赏
举报

回复

你说的难道是对数符号。。。。。。。。。。。。

ssbull 2009-07-14

打赏
举报

回复

不要沉底，希望大虾能给我答案

# 一、时间复杂度的定义 T(n) = O(f(n))当且仅当存在正常数c和n0,对所有的的n(n>=n0)满足T(n) <= c*O(f(n)).(一般考虑n比较大时的情况) 此处T(n)为算法的时间复杂度，其中n为算法所处理的数据元素个数，则T(n) = O(f(n))表示算法的时间复杂度随n的增长率与函数f(n)的增长率相同，或者说两者具有相同的数量级。用大写O()来描述时间复杂度，称之为“大O记法”。一般情况下，随着输入规模n的增大，T(n)增长最慢的算法为最优算法。 #

堆排序思想在直接选择排序中，待排序的数据元素集合构成一个线性结构，要从有n个数据元素的线性结构中选择出一个最小的数据元素需要比较n-1次。如果能把待排序的数据元素集合构成一个完全二叉树结构，则每次选择出一个最大（或最小）的数据元素只需比较完全二叉树的深度次，即lbn次，则排序算法的时间复杂度就是O(nlbn)。这就是堆排序的基本思想。大根堆的定义设数组a中存放了n个数据元素，数组下标从0开始，如果当数组下标2i+1＜n时有a[i].key≥a[2i+1].key，当数组下标2i+2＜n时有a[i].k

java的排序算法，直接排序，插入排序，交换排序，归并排序

《计算机应用基础》期末试卷A(A3版)1 (6页) 本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！9.9 积分4、ILmI中，完成任务的步骤：(I)计算学生成绩表中的总成绩。答：在F3区域输入二SUM(B3:E3),再下拉到F12区域(2)利用自动筛选功能筛选岀语文成绩23,同时英语成绩的所有学生记录；答：1.选中A2至G12区域，在工具栏中找到”数据“...

文章目录计算机系统结构 -第5版-李学干1. Amdahl定律2. 指令操作码的优化3. 中断响应次序、处理次序4. 通道处理机的流量设计5. 存储体系，cache的映射方式，替换算法6. 流水线7. 向量处理机单极-多级网络8. 多处理机，表达式树形图计算机系统结构 -第5版-李学干考试大题 1. Amdahl定律计算加速比 2. 指令操作码的优化霍夫曼编码 3. 中断响应次序、处理次序 4. 通道处理机的流量设计 1. 字节多路 2. 数组多路 3. 选择通道 5. 存储体

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章