“唔,排序吗,我想想,一般就是从里面找出最高的,然后排在最前面,然后在剩下的找出第二高的排在第二,这个算法应该很快了吧!”她一边小声嘀咕着,一边按着自己的理解写了个 BASIC 程序。
时小萌自以为快速的这个朴素朴素排序算法自然不是快速排序,它其实是另一种经典算法——选择排序算法。
她接着往下看,发现这个问题还不止一个小问,还有接下来的几个小问:
你的这个实现空间复杂度是多少?
时间复杂度又是多少?
在任何情况下的时间复杂度都是一样的吗?
有没有什么办法提高这个算法的平均时间复杂度?
在一样的复杂度情况下,还能再优化吗?
“复杂度?” 时小萌盯着这个词看了好一会,脑海中一片空白。
她咬了咬嘴唇,双手不自觉地握紧,最终,还是缓缓举起双手,无奈地放弃回答这个题目。
台上的许莉从考试开始就一直盯着时小萌答题,看了一会就知道对方答不了多少。
于是她笑着朝时小萌勾了勾手指,示意她直接交卷。
时小萌看到许莉的笑容心里却有些不服气,还想继续尝试着答题。
可当她继续看下去,却看到了各种看不懂的题目。
“简述冯罗伊曼的电脑结构。”
“对比 tcpip 协议和 x.25 协议的优缺点。”
“操作系统可以怎么实现多进程处理。”
……
看着这一个个专业性极强的词汇,时小萌只觉得头皮发麻,连瞎蒙都有些无从下手。
不过,倒也不是所有问题都这样,其中两个问题她就有相当多想要写的地方。
“dos 系统有什么可改进的地方。”
“wordstar 有什么可以改进的地方。”
dos 系统时小萌之前就有接触过,她还费了很大劲学习各种操作指令,可实际用起来还是磕磕巴巴的。所以对于 dos 系统有什么可以改进的地方,时小萌实在是有太多想要说的了。
她想着,要是这个系统能简化指令、降低门槛,有更直观的图形交互,还有更方便的文件管理,那该多好啊。
她奋笔疾书,将自己的想法一股脑地写了下来。
至于 wordstar,她同样有一肚子的话要说。