免费阅读
返回
菜单
上一章查看最新章节下一章

第556章:这个问题果然是秀啊

作品:全能科技巨头作者:昭灵驷玉
如果本章错误,请点击报错10秒纠正

的宁杰便飞速应答:“n-1步。”

“回答正确!”

叶华点点头,数学小天才宁杰这么快答出来是在他的意料之中,调出浮空屏幕罗列一串数字:“方法其实很简单,先比较前两个,取其中最大的数与第三个数进行比较,然后取其中最大的数再与第四个比较,以此类推,取n个数就比较n-1次。”

“第二道题,还是给出n个数,但这道题是要求把n个数从大到小依次排序,那又需要多少步呢?”

宁杰再次不假思索的道:“需要n(n-1)/2步。”

叶华再次点头:“回答正确。宁杰同学你可以和其他的同学介绍一下计算的过程么?”

宁杰立马回答:“用刚才的办法先选出最大数需要用到n-1步,然后选出剩下的所有数中最大的数用n-2步,类推下去就是(n-1)+(n-2)+(n-3)+……一直加到最后的答案就是n(n-1)/2。”

柳玲双一看很快就看明白了,这不就是计算机编程里面的“冒泡法”嘛,黑客少女自然一看就懂,其实这些都是简单问题,在场的八个学生都能快速理解。

叶华接着讲道:“显然,随着n的增加,排序问题的难度就比之前选最大数的难度高了。n-1当这个n很大的时候,-1可以省略了,有没有无影响,数量级就是由n来决定的,第二个问题时间的数量级是由n^2决定,别的也可以省略,包括系数。”

说到这里叶华调出一块模拟黑板的浮空大屏幕,用手指替代粉笔,在色板上点了一下白色,然后在面板上罗列式子:“用渐进符号O表示,第一个问题的计算量表示为O(n),第二个问题表示为O(n^2)。两个问题一对比就发现随着n的增加O(n^2)更难一些,这很好理解,因为n^2比n大。”

叶华继续边写边说:“n、n^2、n^3等等或者它们的组合就叫多项式,这类问题就是「P=NP?问题」中的P类问题。那有没有更难的问题?当然有,比如质数问题。”

说着叶华回头看向学生们:“一个自然数a是不是质数?解决它需要多少步?笨方法就是挨个的除,从1开始除到√a,所以最多用到√a步,完整的描述就是:一个n位数的自然数a是不是质数?”

完全代入讲师角色的叶华旋即转身在浮空屏幕上继续罗列式子:“n位数的十进制数可以表示:10^n-10^(n-1),那显然质数问题就是:O(√10^2),就算是二进制数也是:O

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【二零小说】 m.20012001.net。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 12345下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《全能科技巨头》的书友还喜欢看

冲喜娇妻有空间,捡个糙汉宠上天
作者:黑色幕帏
简介: 种田+经商+宠夫宠上天的文文)娘家不爱,舍,婆家要我陪葬,弃,只有身边那个围着她不停...
更新时间:2026-03-04 20:51:00
最新章节:第一百七十章 皇帝暴毙
天才小师姐她偏要当废物
作者:狗肠
简介: 【有cp,男主烬渊】白琳发现自己竟然是宗门团宠小师妹的对照组。

...
更新时间:2026-03-04 21:11:25
最新章节:云灵界番外24:我道侣不爱我了
玩家重生以后
作者:颂世歧
简介: 重生后,恶贯满盈的我决定从良。三天内,还掉父亲积累的赌债,拜入天下第一大宗门,找到前...
更新时间:2026-03-04 21:02:11
最新章节:第201章 锁蛟井(3k)
神魂丹帝
作者:浊酒一湖
简介: 少年十年坚持,却惨遭未婚妻夺取武魂而亡!穿越觉醒神秘武魂的秦朗,发誓绝不再让别人左右...
更新时间:2026-03-04 20:26:22
最新章节:第三千七百四十二章 邪异种族
我单身后,富婆姐姐圈蠢蠢欲动
作者:月下冰河
简介: 周扬遭女友背叛后,果断分手。没想到的是,他单身后,人生竟突然开挂。

更新时间:2026-03-04 20:31:16
最新章节:第一卷 第566章 激烈的比赛(下)
盛总,太太让您签的是去父留子协议
作者:吟雾
简介: 闻舒婚姻里唯二的秘密,一是、盛家看不上她这个媳妇,全家骗盛徵州在婚前签了个他不知情的...
更新时间:2026-03-04 21:01:00
最新章节:第一卷 第68章 她有权踢掉苏稚瑶!
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 二零小说 All Rights Reserved.kk

SiteMap