【强化】计算机408考研数据结构考点梳理+25王道课后习题归类精讲~

AI视频小助理 2024-07-09

实名羡慕up这溢出屏幕的才华[点赞][点赞][点赞]，YYDS！快来一键三连吧[热词系列_优雅] 一、数据结构的基本概念、逻辑结构、存储结构和数据的运算，以及算法和算法度量的概念，包括时间复杂度和空间复杂度等。 00:01 - 讲解数据结构王道课后题的第一章绪论内容 01:55 - 算法的度量包括时间复杂度和空间复杂度，其中时间复杂度更为重要 06:04 - 2013-2024年的408真题中，关于算法评价的考察频率较高，包括选择题和简答题二、数据结构中的逻辑结构和存储结构的关系、时间复杂度的分析方法以及循环变量独立性的概念，帮助读者更好地理解数据结构的相关知识。 06:49 - 数据结构的三要素包括逻辑结构、存储结构和数据运算 08:15 - 空间复杂度的考察方式包括是否涉及到辅助空间 11:22 - 时间复杂度的考察方式包括循环变量是否独立，应用加法法则和乘法法则计算执行次数三、三道循环控制的题目，包括双层for循环、相互制约的单层for循环和复杂的相互制约的双层for循环，详细分析了循环变量的取值和执行次数，并给出了正确答案。 13:37 - 外层循环是Log n，内层循环是o on，根据乘积法则整个程序段是n log n。 15:09 - 内层循环的循环变量J与外层循环的循环变量I有关，存在相互制约的关系。 18:03 - 双层for循环使用乘积，内层循环的主体语句执行次数等于I的值乘以2的幂次。四、不同情况下循环执行次数的计算方法，以及如何通过求和公式计算出总执行次数，最终得到时间复杂度的数量级。 20:24 - 求的是主体语句的总执行次数，即2的T次方减1 23:05 - 时间复杂度为ON级别，可以通过求和公式计算得到 26:49 - 递归函数的考察不是很难，每次调用都有主体语句的执行次数五、时间复杂度的计算方法，包括循环变量相互独立的情况、循环变量参与主体语句的情况、递归函数的情况以及根据题意选择算法的情况。 27:14 - 计算时间复杂度的方法：每次调用主体语句的执行次数乘以调用的次数 29:19 - 空间复杂度的考察方式：辅助空间和算法所用的空间的区分 29:39 - 时间复杂度的做题关键：找到主体语句并计算执行次数，考察角度有四种 --以上内容由模型基于视频内容生成，仅供参考。视频总结、高能空降欢迎召唤热心市民@AI视频小助理

♥ 15 ↩ 5