1.n、 a 变量为已知输人, x 变量已被定义 计算每段代码的时间复杂度 for i in range ( n ): for jin range ( n ): x ++

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)

有帮助的话,请点采纳~