手机浏览器扫描二维码访问
第556章 这个问题果然是秀啊（第1页）
nen
这章大家就当学霸文来看，如果看不懂就当主角装比好啦，这一章是为今后生物基因工程做铺垫，大家看完就知道了，后面的更新就不会出现这种劝退类的章节了，定都定好含着泪也要写完……
叶华望着几位学生微笑：“作为千禧年数学七大难题之首的？问题到现在也没有人能证明或证伪，如果你们有谁将来能解决这个问题就可以立马去美国克雷数学研究所领取100万美元的赏金，这份悬赏至千禧年宣布至今仍然有效。”
“它既是世界七大数学难题之首，但同时它又是七个问题中最容易理解的一个数学问题，其实就是一个做数独的问题，这个问题诞生于1971年，是理论计算机领域诞生的一个数学问题。”
教学是一门授业解惑的学问，而叶华可以说是一个无证教师，不过这并不妨碍他成为一名合格的讲师。
“同学们，在生活中，你们是怎么去衡量一个问题的？它是简单还是复杂？或者说容易还是困难？”叶华在课堂上踱步而走，时而用余光扫视几名学生是否在认真听讲，什么小动作都逃不过叶校长的法眼，上课的时候这几个学生还算乖巧，包括平常爱搞事的柳玲双。
片刻便自问自答：“这好像没有一个具体的量化标准，而且问题还会因人而异。但是计算机不一样，计算机的计算效率是一个定值，也没有智力商数。”
“比如两个问题，一台计算机从1显示到10，和从1显示到1000，显然后面的问题要用到100倍的时间，相对前面的问题就困难。”
“对于一台计算机来说，衡量一个问题的简单或困难，看解决问题的时间或者步骤多少，因为效率在一定的情况下，时间和步数是等价的，给个定义就叫时间复杂度，时间复杂度越小、越少问题越简单。但实际情况还得考虑什么？”
说完叶华看向了他们几个，不一会儿，柳玲双便道：“还得考虑计算机所占用的空间。”
“回答完全正确。”
黑客少女被表扬的暗喜，计算机可是本女侠的拿手好戏。
叶华对她投去了一个表扬的目光，算是奖励了，然后说道：“空间问题就放一边，我们今天讲时间问题，举个例子……”
再也没有什么比经典的“举个栗子”容易理解了。
“一道题，现在我给你出n个数，要求选出其中最大的一个数，需要多少步？谁知道？”
话音刚落，最小的宁杰便飞速应答：“n1步。”
“回答正确！”
叶华点点头，数学小天才宁杰这么快答出来是在他的意料之中，调出浮空屏幕罗列一串数字：“方法其实很简单，先比较前两个，取其中最大的数与第三个数进行比较，然后取其中最大的数再与第四个比较，以此类推，取n个数就比较n1次。”
“第二道题，还是给出n个数，但这道题是要求把n个数从大到小依次排序，那又需要多少步呢？”
宁杰再次不假思索的道：“需要nn12步。”
叶华再次点头：“回答正确。宁杰同学你可以和其他的同学介绍一下计算的过程么？”
宁杰立马回答：“用刚才的办法先选出最大数需要用到n1步，然后选出剩下的所有数中最大的数用n2步，类推下去就是n1n2n3……一直加到最后的答案就是nn12。”
柳玲双一看很快就看明白了，这不就是计算机编程里面的“冒泡法”嘛，黑客少女自然一看就懂，其实这些都是简单问题，在场的八个学生都能快速理解。
叶华接着讲道：“显然，随着n的增加，排序问题的难度就比之前选最大数的难度高了。n1当这个n很大的时候，1可以省略了，有没有无影响，数量级就是由n来决定的，第二个问题时间的数量级是由n2决定，别的也可以省略，包括系数。”
说到这里叶华调出一块模拟黑板的浮空大屏幕，用手指替代粉笔，在色板上点了一下白色，然后在面板上罗列式子：“用渐进符号表示，第一个问题的计算量表示为n，第二个问题表示为n2。两个问题一对比就发现随着n的增加n2更难一些，这很好理解，因为n2比n大。”
抖音之最强天王 武侠：诸天世界的入侵 葵花宝典的无限之旅 步剑庭 上班第一天，我拒绝美女总裁求婚 玄幻都市之满级天赋 我成了非洲狮王 被病娇们喜欢了 从拜师九叔开始 娱乐：我的粉丝并没有离开 从洪荒开始升级 诡仙寻道 Moba：我有一个冠军梦 纨绔王妃：病娇王爷狂宠妻 大清之百度系统 重生之我实在太凶猛了 DNF从商人开始 HP之神话巫师时代 红楼小相公 她是剑修
七零，我在城里吃瓜看戏
姜乔娇原是咸鱼富二代，父母有各自的家庭，她有钱有闲野蛮生长，一朝穿越70年，成为烈士遗孤，周围亲友虎视眈眈，想要从她身上得到父母遗产和人脉。她快速逃离，换个地图开启新生活。七零年代物资匮乏，不怕，她绑定星际直播系统成为系统打工人，连接穿越前位面宿主，用自己的全部财产交换了足够生活的物资。且看她如何在七零年代一边吃瓜...
逆天医妃降不住
逆天医妃降不住简介emspemsp关于逆天医妃降不住灵修仙尊夏千落因叛徒毒害走火入魔死翘翘后穿越到废材侯府嫡女的身上，灵根尽毁，还不知道被谁搞大了肚子即将临盆。不怕不怕，她毒医一绝炼丹驯兽呼风唤雨，样样信手拈来，一手易容术更是出神入化，打脸渣男渣女更是小case。妹妹说她勾引奸夫，她反倒揪出了妹妹的奸夫让她名声尽毁。太子差点弄死她最亲爱的弟弟，她率万兽踏平了太子府。他是权势滔天的摄政王，强大逆天，世人万物皆不在他的眼里，唯独对她宠之入骨，不惜以...
为神明折腰
她是掌六界战事司八方众神的司神殿之主，不幸殒身于万年前的神魔大战中，只余一缕不见其形的神魂于天地间飘荡。万年寂寥时光，但有一个人，她总也不能忘。那夜，她终于壮起胆子，飘进了他的云被，却猛听一声炸响，堂堂神界战神自此沦为了一个忘却前尘的祈神山废柴失去意识之前，她只有一个想法诚然是色字头上一把刀，刀刀致命！如果您喜欢为神明折腰，别忘记分享给朋友...
云芸间
云芸。她不是主角。她的一切皆被幕后操纵却浑然不知。她的命运皆由他人书写却无法改变。她会坐上他人早先打造好的王座，戴上他人许久许久前就已编织成的王冠，铸就不属于她的万世神话。如果您喜欢云芸间，别忘记分享给朋友...
团宠娇妻超难娶
前世被渣男渣爹害死。重生后却是父疼母爱，全家将她宠。有天，莫麟看她掰着手指头算，不由好奇问玥儿，你在算什么？云玥嘻嘻一笑我在算，你想娶我需要打败多少人？我哥，爸，妈，堂兄弟姐妹还有还有老天爷！老天爷想拐走我闺女？不可能，给我变成狗。莫麟求婚行动不顺利的真相！在线急问全世界都是情敌，怎么破？如果您喜欢团宠娇妻超难娶，别忘记分享给朋友...
我混模特圈的
上辈子沐笙历经艰辛，终于得到‘女人的秘密’的入选邀请函，然一场意外，回到当年初入模特圈的时候。那个时候，华夏国还没有超模，那个时候，国际舞台上没有东方面孔。重生归来的沐笙，毅然选择了与上一世不同的道路，一条更艰辛的道路，一个披荆斩棘的道路。原本以为要独自攀登上高峰的她，某个人却牵起了她的手，一起携伴前行。某热门综艺节目导演沐笙啊，要不要当我们节目的常驻嘉宾啊？沐笙？？不是说好只来一期吗？导演哎呀，你性格太吸粉了，你看你那一期播出后，我们收视率都爆了！要不来混综艺圈吧？沐笙我混模特圈的。阅读指南1本文1V1，走轻松爽文路线，不虐！2情节虚构，娱乐为主。3书友群442060939如果您喜欢我混模特圈的，别忘记分享给朋友...