Question

较复杂的倍数问题。

AI有关的句子26辆b站有公交车30辆每辆汽车有a站。向b站开出汽车，12辆b站向a站开出汽车八辆都是几个小时到达几小时后b站的公交汽车。要素是a站的三倍。

Answer 1

一楼的算法不合理，详细如下： void fun(int n) { int i,j,x,y; //(3次) for (i=1;i<=n;i++) //(n次) if (3*i<=n) //(n次) for (j=3*i;j<=n;j++) //(n(n+1)/6次) { x++;y=3*x+2; //(n(n-1)/6次) } } 该程序的时间复杂度T(n)=n(n-1)/6+(n(n+1)/6+n+n+1=4n-1=O(n^2)