数据结构中时间复杂度和语句频度有什么区别？比如语句频度为（n＋1）（n＋2）/2那么他的时间复杂度
数据结构中时间复杂度和语句频度有什么区别？比如语句频度为（n＋1）（n＋2）/2那么他的时间复杂度是什么？...
数据结构中时间复杂度和语句频度有什么区别？比如语句频度为（n＋1）（n＋2）/2那么他的时间复杂度是什么？
展开
1个回答
展开全部
语句频度：c[i][j]=0;
n平方次，#c[i][j]+a[i][k]*b[k][j];n立方次， f（n）=n^2+n^3
时间复杂度lim（n^2+n^3)/n^3=1 所以有 T（O）=O（n^3）
n平方次，#c[i][j]+a[i][k]*b[k][j];n立方次， f（n）=n^2+n^3
时间复杂度lim（n^2+n^3)/n^3=1 所以有 T（O）=O（n^3）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
