片刻便自问自答:“这好像没有一个具体的量化标准,而且问题还会因人而异。但是计算机不一样,计算机的计算效率是一个定值,也没有智力商数。”
“比如两个问题,一台计算机从1显示到10,和从1显示到1000,显然后面的问题要用到100倍的时间,相对前面的问题就困难。”
“对于一台计算机来说,衡量一个问题的简单或困难,看解决问题的时间或者步骤多少,因为效率在一定的情况下,时间和步数是等价的,给个定义就叫时间复杂度,时间复杂度越小、越少问题越简单。但实际情况还得考虑什么?”
说完叶华看向了他们几个,不一会儿,柳玲双便道:“还得考虑计算机所占用的空间。”
“回答完全正确。”
黑客少女被表扬的暗喜,计算机可是本女侠的拿手好戏。
叶华对她投去了一个表扬的目光,算是奖励了,然后说道:“空间问题就放一边,我们今天讲时间问题,举个例子……”
再也没有什么比经典的“举个栗子”容易理解了。
“一道题,现在我给你出n个数,要求选出其中最大的一个数,需要多少步?谁知道?”
话音刚落,最小