1个回答
展开全部
首先假设任意一个简单运算的时间都是1，例如a=1;a++;a=a*b;这些运算的时间都是1.
那么例如
for(int i=0;i<n;++i)
{
for(int j=0;j<m;++j)
a++; //注意，这里计算一次的时间是1.
}
那么上面的这个例子的时间复杂度就是 m*n
再例如冒泡排序的时间复杂度是N*N；快排的时间复杂度是log(n)。
详细的情况，建议你看《算法导论》，里面有一章节，具体讲这个的。
那么例如
for(int i=0;i<n;++i)
{
for(int j=0;j<m;++j)
a++; //注意，这里计算一次的时间是1.
}
那么上面的这个例子的时间复杂度就是 m*n
再例如冒泡排序的时间复杂度是N*N；快排的时间复杂度是log(n)。
详细的情况，建议你看《算法导论》，里面有一章节，具体讲这个的。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
瑞地测控
2024-08-12 广告
在苏州瑞地测控技术有限公司，我们深知频率同步与相位同步的重要性。频率同步确保两个或多个设备的时钟频率变化一致，但相位（即时间点）可保持相对固定差值。而相位同步，即时间同步，要求不仅频率一致，相位也必须完全一致，即时间差恒定为零。相位同步的精...
点击进入详情页
本回答由瑞地测控提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
