数据结构与算法－静态查找表-白红宇

数据结构与算法－静态查找表

阅读量：250 次

发布时间：2019-02-28

本文共 1092 字，大约阅读时间需要 3 分钟。

????????????

???????????????????????????????????????????????????????????????????

???????????????????????????????????????????????????????????????????????????????????

??????????????????????????????

?????????????????????

???????????????????????

???????????????????ASL???????? (n+1)/2????????? n+1??? n ???????

????????????????????????????????????????????????????????????????????????????????????

????????????

??? low ? high ?????????????????

????????? mid?

?????? key ?????????

???????????????????

? key ?????????????????????????

? key ?????????????????????????

???????? low ? high ????????????????????????????

??????????? O(log n)????????????????????????

????????????????????????????????????????????????????????

??????????????????????????????????????????????????????????????????????????????????????????????

??????????????

??????

????????????????????

??????????

?????

??????????????????

??????????????

??????????? O(log n + k)??? k ??????????????????????????????????????????

???????????????????????

?????????????????

?????????????????????

???????????????????????????????

?????????????????????????

转载地址：http://rdsp.baihongyu.com/

你可能感兴趣的文章

OSGi与Maven、Eclipse PlugIn的区别

OSG学习：C#调用非托管C++方法——C++/CLI

查看>>

OSG学习：几何体的操作（二）——交互事件、Delaunay三角网绘制

查看>>

OSG学习：几何对象的绘制（一）——四边形

查看>>

OSG学习：几何对象的绘制（三）——几何元素的存储和几何体的绘制方法

查看>>

OSG学习：几何对象的绘制（二）——简易房屋

查看>>

OSG学习：几何对象的绘制（四）——几何体的更新回调：旋转的线

查看>>

OSG学习：场景图形管理（一）——视图与相机

查看>>

OSG学习：场景图形管理（三）——多视图相机渲染

查看>>

OSG学习：场景图形管理（二）——单窗口多相机渲染

查看>>

OSG学习：场景图形管理（四）——多视图多窗口渲染

查看>>

OSG学习：新建C++/CLI工程并读取模型（C++/CLI）——根据OSG官方示例代码初步理解其方法

查看>>

Sql 随机更新一条数据返回更新数据的ID编号

查看>>

OSG学习：空间变换节点和开关节点示例

查看>>

OSG学习：纹理映射（一）——多重纹理映射

查看>>

OSG学习：纹理映射（七）——聚光灯

查看>>

OSG学习：纹理映射（三）——立方图纹理映射

查看>>