阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第131章 你随便问(2 / 2)

“我想利用好自己的时间,让自己学习一些别的东西。”

胡静视若无睹,语气依旧冰冷:

“我讲的东西你都会?”

“你是不是觉得,自己看了几页教科书,就能轻轻松松地吃上计算机这一行的饭了?”

陈述轻笑一声,看来胡静是铁了心准备“杀鸡儆猴”了。

毕竟,班上还有一些学生也没有做笔记,只不过,胡静似乎因为先前就和陈述有些恩怨,此刻抓住机会,找上了他。

想明白这一点的陈述也不再和胡静讲客气,微微笑了笑,陈述站起身来,直面胡静:

“老师,在计算机这一行,如果你有什么不懂的地方,你可以来问我。”

胡静一阵错愕,她还以为自己听错了,有些不可思议地问道:

“你刚刚说什么?”

周围已经有同学开始发出嗤笑声了,至于是嘲笑胡静一脸懵逼的模样,还是嘲笑陈述的自不量力,陈述不得而知。

陈述没有将刚才的话复述一遍,从胡静有些愤怒的表情来看,她的大脑已经完全理解了陈述刚才在说什么。

“狂妄至极!”

胡静的胸口起伏,明显是被陈述的话气到了,片刻后,她回过神来,意识到自己有些失态。

胡静冷笑一声,看向陈述:

“既然你这么有自信,那我问你几个问题,看看你是否能答得上来?”

陈述笑容依旧:

“老师,你随便问,我肯定倾囊相授。”

胡静听出了陈述语言中的嘲讽,强忍住没有发作,转身从讲台上将笔记本电脑拿了过来,并敲下了一段代码

做完这一切,胡静开口问道:

“解释一下,为什么链表的插入操作时间复杂度是O(1),但实际工程中数组往往比链表更快?”

确实是个很基础的问题,但刁难的意味非常明显。

毕竟胡静讲了一上午的课,也不过堪堪讲了一些“计算机的定义”“计算机的发展历史”等等。

这个问题,以胡静PPT的目录教学进度来看,起码得一两个月后才会讲到。

陈述拿起矿泉水,喝了一口后,不紧不慢地回答道:

“O(1)只是不考虑定位节点的理论值,CPU缓存预取机制对连续内存更友好,链表节点分散在堆内存会导致cache miss率飙升。”

“所以Linux内核用kmem_cache做对象池,Golang的slice在append时容量翻倍也是这个原理。”

上一页 目录 +书签 下一章