链表

2020-12-23 132 阅读1分钟

链表的时间复杂度分析：

操作	复杂度	只对链表头操作
add()	O(n/2) = O(n)	O(1)
addFirst()	O(1)
addLast()	O(n)
remove()	O(n/2) = O(n)	O(1)
removeFirst()	O(1)
removeLast()	O(n)
set()	O(n)
get()	O(n)	O(1)
contains()	O(n)