时间复杂度是O(n^2)是什么意思?怎么计算O(n^2)还有^是什么符号?用普通话(拼音)怎么说这个符号?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 16:38:38
时间复杂度是O(n^2)是什么意思?怎么计算O(n^2)还有^是什么符号?用普通话(拼音)怎么说这个符号?
xŒmN@#F  "X0F[.3!&&t;;L&K;)opc% 34 #\:zͥP5#b)C0yGwN"wd.Y.BVᑩ4Ú}9tIGPi|aSb W6'™R -KBrVB>+| `fX*+wE5|U9

时间复杂度是O(n^2)是什么意思?怎么计算O(n^2)还有^是什么符号?用普通话(拼音)怎么说这个符号?
时间复杂度是O(n^2)是什么意思?
怎么计算O(n^2)
还有^是什么符号?用普通话(拼音)怎么说这个符号?

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