这个意思是说一个算法时间的消耗是和其计算步数成平方增长的。n^2就是n的平方,在一般的输入框里面没法打出上标,才这么写的。如果某算法,算十步的时间是100秒,而其时间复杂度是O(n^2)的话,那么算11步的时间大概就是121秒我的解释比较粗俗,这个里面的回答很专业,但是如果没有相应基础,不是很好懂,看看你能看懂不?http://zhidao.baidu.com/question/10758328.html