<求下列程序段的时间复杂度:-生活常识-春风百科
> 生活常识 > 列表
求下列程序段的时间复杂度:
时间:2024-12-23 21:22:41
答案

对每个i,j从1到i执行了i次,而i从2运行到n,总共执行次数为

2+3+...+n=n(n+1)/2-1

时间复杂度为θ(n^2)

推荐
© 2024 春风百科