BlockBlockBlock

@bravecarrot
@hszzz
@KIDJourney
@bumz
@snail1988
@jmc891205
@glasslion
@jmc891205

翻倍翻倍翻倍……你们既然都知道翻倍了，两个问题先自己去想清楚了再过了。我发现我们很难交流……

1. 既然空间翻倍了，那翻倍的空间从哪里来？ a) 把内存条从数组的尾端掰断然后再加一段吗？这怕不是要实现边长数组，这是要实现变长内存条，还是能从中间拉长的那种。b) 开一片新内存然后把旧的全部复制过去？嗯，小数组还好，大数组真是酸爽……

2.既然你们都知道翻倍了，那翻倍隐含的 log2(N) 被怪物吃了吗？想想这个 log2(N) 去哪里了……

只会喊些什么，翻倍，O(1)。翻倍怎么翻？ O(1) 怎么来的？想过吗？

Mar 20, 2018

Replied to a topic by miniyao › Python › 双向链表有哪些比较实用的应用场景？

@snail1988

请问你看懂我在说什么了吗？
如果没看懂我也不多做解释了……
我不是你计算机老师，不负责教你计算机基础知识……

Mar 20, 2018

Replied to a topic by miniyao › Python › 双向链表有哪些比较实用的应用场景？

@bumz
我不明白你是怎么脑补出来我说的链表每个节点是装着一个元素的？如果每个链表节点装的是一片内存空间呢？这是典型的内存片的管理方式你们大学时候上操作系统课不学的吗？

Mar 20, 2018

Replied to a topic by miniyao › Python › 双向链表有哪些比较实用的应用场景？

@bumz

翻倍的空间从哪里来？怎么管理？

Mar 20, 2018

Replied to a topic by miniyao › Python › 双向链表有哪些比较实用的应用场景？

哦，原来在 python 节点下……那就怪不得有人不懂了……