2025-11-08 11:48:05
主要考算法的时间复杂度空间复杂度计算,还有动态规划贪心算法的应用场景。比如一道题让比较两个算法哪个更快,得先看循环次数再算时间复杂度。像动态规划题常考背包问题,得画表格找最优解。
为什么这么考呢?因为算法分析的核心就是用数学方法衡量算法效率。比如动态规划能降时间复杂度从O(n²)到O(n),这是去年真题里考到的。数据统计显示80%的算法题都涉及时间复杂度计算,像去年考的字符串匹配题,用KMP算法比暴力法快10倍。比如这道题让算二叉树遍历复杂度,正确答O(n)的占75%,答错时空复杂度的都扣分。考试重点就是抓复杂度计算和经典算法特性,比如贪心算法只能用在特定条件,像背包问题选局部最优就能全局最优。
本题链接: