>“数组元素在内存中连续,,它们的位置已经隐含了顺序。存储相同的数据量,数组的空间利用率是最高的。链表中的结构需要存储一对指向前后的指针,二叉树树也需要存储一对指针,并且链表和二叉树的每个节点不连续,需要单独分配,需要一存储一些分配信息以便被正确地释放。哈希表也需要预留一些空间,来避免过于频繁的碰撞冲突。”

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

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

可没想到杜凌丹居然还在继续,而且问题越来越偏:“简述一下biree扥特点,并举例说明”

“bit类似线段树,特别适合区域x_i,ng的c,ao作,比如求区域和,查找区域和。对于比如数字9,对1到9进行c,ao作需要9次,然而9可以写成二进制1001你要对1001的每一个bit进行另一个c,ao作来满足之前对1到9c,ao作得到的效果,一下就把 o(n) 变成了o(log(n))。”

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

他看向顾宁,目光中欣慰又带着点失落。顾宁的确很优秀,可是偏偏不是自己的国家培养出来的。

“顾宁同学,你的资格审查已经过了。”虽然这是杜凌丹编出来的,可是作为他的同时,杨松华还是不得不给他圆过去。

他看向顾宁的目光十分的和蔼:“你为什么来z国呢?”

顾宁笑着耸了耸肩:“我的根就在这里,我这次来是打算取得z国国籍,以后就在这里定居了。”

杨松华还是忍不住对能教出顾宁这样的老师感兴趣:“你的老师是谁?”

顾宁摇头:“没有,都是我自学的。”

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

杨松华心道,天才果然都不是教出来的,真的是江山代有人才出。他向顾宁笑着点了点头:“祝你成功,你可以回去等着领奖了。”

顾宁笑笑:“那借您吉言了。”


状态提示:第16节
本章阅读结束,请阅读下一章
回到顶部
http://www.520dus.com/txt/xiazai187638.html