会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浙大SEL实验室
尹瑞星
博客园
首页
新随笔
联系
订阅
管理
2022年1月6日
有序表及其应用
摘要: 当我们学习了各种各样的数据结构之后,就会发现它们最终都只有一个目的:提高数据的查询效率! 当我们以顺序表或者链表组织数据的时候,查询一个数据需要O(n)的时间复杂度。可当数据是海量的时候,O(n)的时间复杂度可吃不消。于是一些牛人就发现:如果将数据有序的组织起来,查找一个数据的时候可以做到O(log
阅读全文
posted @ 2022-01-06 11:27 尹瑞星
阅读(423)
评论(0)
推荐(0)
编辑
公告