数据结构中时间复杂度是如何计算的（详细点啊……）

2024年12月03日 02:45

有1个网友回答

网友（1）：

时间复杂度：基本操作重复执行的次数的阶数 T(n)=o(f(n))
以下六种计算算法时间的多项式是最常用的。其关系为：
O(1)指数时间的关系为：
O(2n) 当n取得很大时，指数时间算法和多项式时间算法在所需时间上非常悬殊。
例1：NXN矩阵相乘
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{c[i][j]=0;
for(k=1;k<=n;k++)
c[i][j]=c[i][j]+a[i][k]*b[k][j];
}

T(n)=n^3

数据结构中 时间复杂度是如何计算的（详细点啊……）

数据结构中时间复杂度是如何计算的（详细点啊……）