时间复杂度是O(n^2)是什么意思?

Question

怎么计算O(n^2)

还有^是什么符号?用普通话(拼音)怎么说这个符号?

Answer 1

这个意思是说一个算法时间的消耗是和其计算步数成平方增长的。
n^2就是n的平方，在一般的输入框里面没法打出上标，才这么写的。

如果某算法，算十步的时间是100秒，而其时间复杂度是O(n^2)的话，那么算11步的时间大概就是121秒

我的解释比较粗俗，这个里面的回答很专业，但是如果没有相应基础，不是很好懂，看看你能看懂不？
http://zhidao.baidu.com/question/10758328.html