BlockBlockBlock

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

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

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

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

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

2018-03-20 20:09:02 +08:00

回复了 miniyao 创建的主题 › Python › 双向链表有哪些比较实用的应用场景？

@snail1988

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

2018-03-20 14:22:09 +08:00

回复了 miniyao 创建的主题 › Python › 双向链表有哪些比较实用的应用场景？

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

2018-03-20 14:15:11 +08:00

回复了 miniyao 创建的主题 › Python › 双向链表有哪些比较实用的应用场景？

@bumz

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

2018-03-20 12:31:58 +08:00

回复了 miniyao 创建的主题 › Python › 双向链表有哪些比较实用的应用场景？

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

2018-03-20 10:26:48 +08:00

回复了 miniyao 创建的主题 › Python › 双向链表有哪些比较实用的应用场景？

不然你觉得你用的那些可变长度的数组在底层都是怎么存的？

2018-03-19 17:09:11 +08:00

回复了 zhenizhui 创建的主题 › 程序员 › 面试一个 8 年前端，应该聊点什么？

问他知不知道真阿当，以及叫不叫“阿当老师”

» BlockBlockBlock 创建的更多回复