n、 a 变量为已知输人, x 变量已被定义 计算每段代码的时间复杂度
for i in range ( n ): for jin range ( n ): x ++
O(n^2)
x = 1 # ####时间复杂度:常数阶O(1)
for i in range ( n ): ####时间复杂度:O(n)
for j in range ( n ): ####时间复杂度:O(n)
x ++ # ####时间复杂度:常数阶O(1)
总体时间复杂度:O(1) + O(n)(O(n)+O(1),当n趋向于无穷的时候,常数阶可以忽略不计 所以结果就是O(n*n),也就是O(n^2)
有帮助的话,请点采纳~