面对即将要参加的考研复试，数据结构是必考科目，希望以下能派上用场1.算法的时间复杂度：答：在程序中反复执行的语句的执行次数被称为语句的频度，时间复杂度就是所有语句频度之和的数量级，而所有语句的频度之和与程序最内层循环的频度是同一个数量级，所以算法的时间复杂度是最内层循环的频度的数量级2.空间复杂度：答：程序在运行时所占的空间直接插入排序的空间复杂度是O（1），递归的空间复杂度是O（n）3.贪心算法、动态规划和分治算法答：贪心算法是指从上到下，每次都求解局部最优解的算法，特点是每次求解最优解，但
笔记
2023-08-07
57 点赞
0 评论
86 浏览
