(这章大家就当学霸文来看,如果看不懂就当主角装比好啦,这一章是为今后生物基因工程做铺垫,大家看完就知道了,后面的更新就不会出现这种劝退类的章节了,定都定好含着泪也要写完……o(╥﹏╥)o)
——
叶华望着几位学生微笑:“作为千禧年数学七大难题之首的「P=NP?」问题到现在也没有人能证明或证伪,如果你们有谁将来能解决这个问题就可以立马去美国克雷数学研究所领取100万美元的赏金,这份悬赏至千禧年宣布至今仍然有效。”
“它既是世界七大数学难题之首,但同时它又是七个问题中最容易理解的一个数学问题,其实就是一个做数独的问题,这个问题诞生于1971年,是理论计算机领域诞生的一个数学问题。”
教学是一门授业解惑的学问,而叶华可以说是一个无证教师,不过这并不妨碍他成为一名合格的讲师。
“同学们,在生活中,你们是怎么去衡量一个问题的?它是简单还是复杂?或者说容易还是困难?”叶华在课堂上踱步而走,时而用余光扫视几名学生是否在认真听讲,什么小动作都逃不过叶校长的法眼,上课的时候这几个学生还算乖巧,包括平常爱搞事的柳玲双。
片刻便自问自答:“这好像没有一个具体的量化标准,而且问题还会因人而异。但是计算机不一样,计算机的计算效率是一个定值,也没有智力商数。”
“比如两个问题,一台计算机从1显示到10,和从1显示到1000,显然后面的问题要用到100倍的时间,相对前面的问题就困难。”
“对于一台计算机来说,衡量一个问题的简单或困难,看解决问题的时间或者步骤多少,因为效率在一定的情况下,时间和步数是等价的,给个定义就叫时间复杂度,时间复杂度越小、越少问题越简单。但实际情况还得考虑什么?”
说完叶华看向了他们几个,不一会儿,柳玲双便道:“还得考虑计算机所占用的空间。”
“回答完全正确。”
黑客少女被表扬的暗喜,计算机可是本女侠的拿手好戏。
叶华对她投去了一个表扬的目光,算是奖励了,然后说道:“空间问题就放一边,我们今天讲时间问题,举个例子……”
再也没有什么比经典的“举个栗子”容易理解了。
“一道题,现在我给你出n个数,要求选出其中最大的一个数,需要多少步?谁知道?”
话音刚落,最小的宁杰便飞速应答:“n-1步。”
“回答正确!”
叶华点点头,数学小天才宁杰这么快答出来是在他的意料之中,调出浮空屏幕罗列一串数字:“方法其实很简单,先比较前两个,取其中最大的数与第三个数进行比较,然后取其中最大的数再
请收藏:https://m.bimiwu8.com
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)