王道考研
文章平均质量分 93
备战考研
Utozyz
这个作者很懒,什么都没留下…
展开
-
王道数据结构 第1章 绪论(习题精选)
☀️时间复杂度1. 循环中变量参与循环条件的判断思路:找出基本运算执行次数与问题规模的关系,解得最高幂次为,则算法时间复杂度为。i = i * 2;y = y + 1;例1:设基本运算执行次数为,则,解得,则例2:设基本运算执行次数为,则(此处的y是指最终y的值,由于初始时y=5,所以最终y的值减去5才是基本运算的执行次数)。那么化简可得,则2.循环中变量与循环条件无关思路:数学归纳法 或 直接累计循环次数。(如1.2.3中的16)🌷递归:公式递推,即。原创 2024-03-15 17:44:59 · 1037 阅读 · 0 评论 -
王道数据结构 第1章 绪论(知识点总结)
王道数据结构 第1章 绪论(知识点总结)原创 2024-03-15 17:44:17 · 926 阅读 · 0 评论