丝瓜小说网

手机浏览器扫描二维码访问

第28章（第2页）

&rdo;

&ldo;数组元素在内存中连续，，它们的位置已经隐含了顺序。

存储相同的数据量，数组的空间利用率是最高的。

链表中的结构需要存储一对指向前后的指针，二叉树树也需要存储一对指针，并且链表和二叉树的每个节点不连续，需要单独分配，需要一存储一些分配信息以便被正确地释放。

哈希表也需要预留一些空间，来避免过于频繁的碰撞冲突。

&rdo;

他接下来又在其他方面提了几个问题，顾宁对答如流，他的回答简直和教科书一样准确，又有自己的看法在里面。

杨松华已经开始满意的点头了，他觉得顾宁的理论十分扎实，解决问题的实际能力也已经在刚才的比赛中得以展示，按道理说已经可以停了。

可没想到杜凌丹居然还在继续，而且问题越来越偏：&ldo;简述一下barydexedtree扥特点，并举例说明&rdo;

&ldo;bit类似线段树，特别适合区域性的操作，比如求区域和，查找区域和。

对于比如数字9，对1到9进行操作需要9次，然而9可以写成二进制1001你要对1001的每一个bit进行另一个操作来满足之前对1到9操作得到的效果，一下就把o（n）变成了o（log（n））。

&rdo;

杜凌丹真没想到顾宁居然连这种偏门的数据结构都能答出来，他正准备再问的深一点，杨松华喝止了他：&ldo;老杜，你够了啊，差不多就行了。

&rdo;

他看向顾宁，目光中欣慰又带着点失落。

顾宁的确很优秀，可是偏偏不是自己的国家培养出来的。

&ldo;顾宁同学，你的资格审查已经过了。

&rdo;虽然这是杜凌丹编出来的，可是作为他的同时，杨松华还是不得不给他圆过去。

他看向顾宁的目光十分的和蔼：&ldo;你为什么来z国呢?&rdo;

顾宁笑着耸了耸肩：&ldo;我的根就在这里，我这次来是打算取得z国国籍，以后就在这里定居了。

&rdo;

杨松华还是忍不住对能教出顾宁这样的老师感兴趣：&ldo;你的老师是谁?&rdo;

顾宁摇头：&ldo;没有，都是我自学的。

&rdo;

毕竟，顾宁的老师现在都还不知道在哪呢，说不定是谁身体里的一小段染色体呢，也不好编造一个出来。

杨松华心道，天才果然都不是教出来的，真的是江山代有人才出。

他向顾宁笑着点了点头：&ldo;祝你成功，你可以回去等着领奖了。

&rdo;