首页 > 留学知识库

问题: 怎样计算时间复杂度

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
x++;

解答:

O(n3),x++是你的基本操作,总共执行了n的3次方次