登录
时间复杂度
已收录文章:1篇
三天内
三天内
一周内
一月内
三月内
最新
最热
数据库
·
MySQL
| 1年前 |
MySQL
·
Redis
·
b-tree
·
时间复杂度
·
skiplist
·
mysql
redis mysql 中的跳表(skip list) 查找树(btree)
跳表(skip list) 数组和链表对比: 数组支持随机访问,根据下标随机访问的时间复杂度是 O(1) 数组的插入和删除操作效率不高,平均情况下的时间复杂度是 O(logN) 链表随机访问性能没有数组
331
收藏