《为了网站长久运营 请在浏览器设置 *关闭广告屏蔽管理* 方可正常阅读 谢谢支持！！！！......！》

        再也没有什么比经典的“举个栗子”容易理解了。

        “一道题，现在我给你出n个数，要求选出其中最大的一个数，需要多少步谁知道”

        话音刚落，最小的宁杰便飞速应答“n1步。”

        “回答正确”

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

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

        宁杰再次不假思索的道“需要nn12步。”

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

        宁杰立马回答“用刚才的办法先选出最大数需要用到n1步，然后选出剩下的所有数中最大的数用n2步，类推下去就是n1n2n3一直加到最后的答案就是nn12。”

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

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

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

        内容未完，下一页继续阅读