2014年10月8日
“跳跃表”简析
摘要： 复杂度 空间复杂度： O(n) （期望）跳跃表高度： O(logn)（期望）查找：O(logn)（期望）插入： O(logn)（期望）删除：O(logn)（期望）之所以在每一项后面都加一个“期望”，是因为跳跃表的复杂度分析是基于概率论的。有可能会产生最坏情况，不过这种概率极其微小。顶层链表元素的确定... 阅读全文
posted @ 2014-10-08 09:34 我爱物联网 阅读(1272) 评论(0) 推荐(0)
AmazingCounters.com