FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [Original HTTPS Page]

algorithm004-02/Week 01/id_267 at master · algorithm004-02/algorithm004-02 · GitHub

Name		Name	Last commit message	Last commit date
parent directory ..
README.md		README.md
leetcode_001_267.py		leetcode_001_267.py
leetcode_042_267.py		leetcode_042_267.py
leetcode_066_267.py		leetcode_066_267.py
leetcode_189_267.py		leetcode_189_267.py
leetcode_283_267.py		leetcode_283_267.py
leetcode_641_267.py		leetcode_641_267.py

README.md

数组 Array

Java，C++： int a[]

Python： list=[]

JavaScript： let x = [1,2,3]

特点：

一组连续的内存地址
支持随机访问，时间复杂度为O(1)

操作	时间复杂度
prepend	O(1)
append	O(1)
lookup	O(1)
insert	O(n)
delete	O(n)

链表 Linked List

操作	时间复杂度
prepend	O(1)
append	O(1)
lookup	O(n)
insert	O(1)
delete	O(1)

跳表 Skip List

在Redis中最为常用

操作	时间复杂度
prepend	O(1)
append	O(1)
lookup	O(logn)
insert	O(1)?
delete	O(1)?

各种搜索结构提高效率的方式都是通过空间换时间得到的。

跳表──没听过但很犀利的数据结构

Redis 为什么用跳表而不用平衡树？

Back | FazBrowse Home | New Git URL