“唔,排序吗,我想想,一般就是从里面找出最高的,然后排在最前面,然后在剩下的找出第二高的排在第二,这个算法应该很快了吧!”她一边小声嘀咕着,一边按着自己的理解写了个BASIC程序。
时小萌自以为快速的这个朴素朴素排序算法自然不是快速排序,它其实是另一种经典算法——选择排序算法。
她接着往下看,发现这个问题还不止一个小问,还有接下来的几个小问:
你的这个实现空间复杂度是多少?
时间复杂度又是多少?
在任何情况下的时间复杂度都是一样的吗?
有没有什么办法提高这个算法的平均时间复杂度?
在一样的复杂度情况下,还能再优化吗?
“复杂度?”时小萌盯着这个词看了好一会,脑海中一片空白。
她咬了咬嘴唇,双手不自觉地握紧,最终,还是缓缓举起双手,无奈地放弃回答这个题目。
台上的许莉从考试开始就一直盯着时小萌答题,看了一会就知道对方答不了多少。
于是她笑着朝时小萌勾了勾手指,示意她直接交卷。
时小萌看到许莉的笑容心里却有些不服气,还想继续尝试着答题。
可当她继续看下去,却看到了各种看不懂的题目。
“简述冯罗伊曼的电脑结构。”
“对比tcpip协议和x.25协议的优缺点。”
“操作系统可以怎么实现多进程处理。”
……
看着这一个个专业性极强的词汇,时小萌只觉得头皮发麻,连瞎蒙都有些无从下手。
不过,倒也不是所有问题都这样,其中两个问题她就有相当多想要写的地方。
“dos系统有什么可改进的地方。”
“wordstar有什么可以改进的地方。”
dos系统时小萌之前就有接触过,她还费了很大劲学习各种操作指令,可实际用起来还是磕磕巴巴的。所以对于dos系统有什么可以改进的地方,时小萌实在是有太多想要说的了。
她想着,要是这个系统能简化指令、降低门槛,有更直观的图形交互,还有更方便的文件管理,那该多好啊。
她奋笔疾书,将自己的想法一股脑地写了下来。
至于wordstar,她同样有一肚子的话要说。
喜欢科技革命,从1984开始请大家收藏:()科技革命,从1984开始
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:重生归来开大,这一家子我不留了 山河入墨:我的旅行才刚刚开始 你惹她干嘛?她一张符纸取你狗命 八零悍妻揣崽后,植物人老公心慌慌 逼我和亲?二嫁权臣后全家悔断肠 暖冬劫 我最强不死兽,被剑骑学姐倒追 四合院:开局所有技能加持20年 异世尸神:秦风的崛起之路 重生七零:小知青搬空全家去下乡 1977,重回和堂弟换亲前 倒霉的我成为野怪后却十分幸运 系统?可笑! 师娘要和离,宗门上下全慌了 大唐混子生活 开局被捅我去你的男主男二 系统识别大帝为蝼蚁,我一拳秒杀 重生七零:冷面首长娇宠小辣妻 丰都来了一个姑娘 无敌县令:我富可敌国你让我给皇帝做牛马?