课程学习的链接(中国大学生MOOC平台已经结课了,所以在爱课程上找到了公开的学习资源):
爱课程https://www.icourses.cn/web/sword/portal/shareDetails?&cId=4246#/course/chapter
数据结构的基本概念:
数据结构的内容
算法和算法描述
算法性能评价
语句频度 T(n),又被称为时间频度,指该语句在算法中重复执行的次数
时间复杂度,通俗的说,就是保留语句频度的最高次幂,并且把系数去掉。
如上图中的对于总执行次数的设定。
例题:(摘自课堂作业)
//计算下列程序段中的X=X+1的语句频度
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x=x+1
答案:
n(n+1)(n+2)/6
解析可以参考如下博客:
本文含有隐藏内容,请 开通VIP 后查看