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

第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.shkuangneng.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 12345下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

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

鸿蒙霸体诀
作者:鱼初见
简介: 十万年前,九位风姿卓绝,独断万古的女帝,妖后,被封印于鸿蒙金塔之中。
更新时间:2026-02-26 22:55:39
最新章节:第2924章 金皇丹
重回八零高考前,养老系统来了
作者:梓云溪
简介: “叮,请接收您的养老金线上系统。”眼一睁,老太太夏然从2025重返1980。
更新时间:2026-03-03 23:38:00
最新章节:063 各自奔跑
农家闲散人
作者:修仙呢没空
简介: 沈暖夏卷完前世卷今生,现世她只想做闲鱼。种种田,摸摸鱼,不知不觉修个在世仙。
更新时间:2026-03-03 23:28:07
最新章节:第一百零九章 祝愿
华娱顶流,我真得狠狠操作你们了
作者:纯洁小松鼠
简介: 娱乐圈边缘人物许秀重回2018年。在这个流量为王的时代,四大三小如日中天,大花与小花...
更新时间:2026-03-03 23:23:00
最新章节:第136章 开始臭脸美人养成计划(补更求月票求订阅)
御兽之我真不是天才
作者:风和穗
简介: 【女强+无cp+万兽迷】开局穷得叮当响,差点就带御兽去吃土。好在半道觉醒,面板诞生。...
更新时间:2026-03-03 22:06:00
最新章节:第二百四十六章 一区天骄
本官娘子就是妖
作者:登仙长安
简介: “大人,你家娘子是蛇妖!”看着面前眼含杀气的和尚,许仙面不改色地下达两个命令,妖僧诽...
更新时间:2026-03-03 23:18:00
最新章节:第三百九十章 成就神仙,普贤破防
书名:

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

Copyright © 2020 书控书吧 All Rights Reserved.kk

SiteMap