计算时间复杂度怎么写🥹🥹救jiu孩儿吧😭

计算时间复杂度怎么写🥹🥹救jiu孩儿吧😭太不容易了……俺太不容易了呀…

img

img

img

(1)进行n次循环时间复杂度O(n)
(2)第一个for循环执行次数由n决定,第二个for循环执行的次数由m决定那么时间复杂度O(O(n)+O(m))/2
(3)简单递归,时间复杂度O(n)

(1) O(n): 循环m从1到n执行n次
(2) O((n+1)*n/2)=Q(n^2): 外层循环m从1到n执行n次,内存循环t对每个m从1到m执行m次,总次数为1+2+3+...+n=(n+1)*n/2
(3) O(n): 递归调用n次