数据结构第一章绪论的总结

发布于:2023-01-20 ⋅ 阅读:(349) ⋅ 点赞:(0)

课程学习的链接(中国大学生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

解析可以参考如下博客:

数据结构---三重循环的语句频度__南寻_的博客-CSDN博客_三重循环的语句频度

本文含有隐藏内容,请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到