手机浏览器扫描二维码访问
第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大。”
从洪荒开始升级 她是剑修 DNF从商人开始 葵花宝典的无限之旅 娱乐：我的粉丝并没有离开 武侠：诸天世界的入侵 抖音之最强天王 重生之我实在太凶猛了 大清之百度系统 诡仙寻道 步剑庭 Moba：我有一个冠军梦 被病娇们喜欢了 红楼小相公 上班第一天，我拒绝美女总裁求婚 纨绔王妃：病娇王爷狂宠妻 从拜师九叔开始 HP之神话巫师时代 玄幻都市之满级天赋 我成了非洲狮王
从亮剑开始的战争系统
我以为亮剑是我战争生涯的结束，没想到却是开始。为了生存，我去了太平洋战争。去了珍珠港。去了中途岛之战。我还去了兵临城下和硫磺岛。我甚至还去了举起手来？？系统，出错了吧？？？如果您喜欢从亮剑开始的战争系统，别忘记分享给朋友...
我的恋爱画风有些不正常
在箫逸看来，只要是个女人，她就不可能是完美的，必然有漏洞存在。只要有漏洞，那么一切就好办了。人设崩塌系统为您服务。只要目标人设崩塌就可以获得大量的奖励。冰山御姐？完美主...
穿成赘婿暴君的恶毒前妻
1V1双洁，甜宠人间夸夸机女主vs水逆少年男主。温南在一次任务中身亡。醒来之后，得了一个便宜系统。温南重生于江南一富豪人家。虽为嫡房长女却母亲早亡，父亲宠爱妾室。二房把握经济大权。原身性格嚣张，出了名的大草包。温南十六岁时，在温家在外面找了一个跛脚的男人给温南当赘婿。可是这个所有人都看不起的跛脚男人，日后会是这天下的君主…是一个暴君。十年蛰伏一朝破萤。宿主，你要好好培养暴君，将他培养成明君造福百姓。这样你才能安逸的活着从此温南开始了养夫君大计。夫君被人欺负，嘲笑，温南立刻回怼，叉腰护夫。暴君差钱。很好，她抢回温家继承权，扩展业物，赚的盆满钵满。给暴君当资金。夫君脚跛，她想办法找名医相救。夫君差什么她就送什么。暴君心里没有温暖，日后会大开杀戒。温南立刻给暴君送温暖，给暴君补衣服，嘘寒问暖无微不至。后来暴君成了一代明君，京中贵女个个虎视眈眈。贵女掩唇嗤笑，一介低贱商女，如何能配的上陛下，一股子寒酸。朝臣劝道，陛下天人之姿应该迎娶这天下德才兼备女子为后。可是那年轻的帝王伸手紧紧的拉着温南的手，深情道糟糠之妻不可弃。如果您喜欢穿成赘婿暴君的恶毒前妻，别忘记分享给朋友...
凤唳九天，王爷别乱来
凤唳九天，王爷别乱来简介emspemsp关于凤唳九天，王爷别乱来凤凰身为一名现代的合格雇佣兵，竟然穿越到了古代一个懦弱无能的王妃身上？要不是看在小王爷这般俊美合胃口，她早就收拾包袱溜了！俊美王爷，接招吧！...
年代，亲娘读心后我终于出生啦
上一世，叶福满被人害死在娘胎，亲娘用一生行善得来的功德，换她在天池里当了百年的打工小鱼仔。替天宫收集福运和祥瑞。百年后，重获一世轮回，回到娘胎。刚恢复意识就经历生死一线。娘啊，快跑，老妖婆来了，你最爱的宝贝要被害死了。蓝清霜？？？娘啊，你让爹去吧，等公安叔叔把爹抓起来，咱娘俩就能安生了。叶舟山？？？天，原来我爹娘的身世都这么狗血，宝宝都无语的翻白眼啦蓝清霜叶舟山？？？叶福满靠着在天池里沾染上的福运祥瑞，成功混成了锦鲤宝宝。爹疼娘爱，众人喜。孱弱的小身板一日比一日好，肚肚饿了野鸡自己往锅里飞。拉了一屁股饥荒的小家，存款越来越厚。从小乡村，走进大城市，福运满满的宝宝幸福美满。如果您喜欢年代，亲娘读心后我终于出生啦，别忘记分享给朋友...
绝世王座
绝世王座简介emspemsp关于绝世王座穿越了，有个美若天仙的妹妹要保护，为了不再受欺凌，他必须撼世崛起！醉卧美人膝，醒掌天下权！神挡杀神，佛挡杀佛。千般战技，万般功法，尽在掌握。世家天才，宗门强者，统统臣服。恣意潇洒行...