1.常见算法的时间复杂度需要知道。
2.4种求最大子序列的算法及时间复杂度
3.熟练掌握二分查找、欧几里德算最大公因数算法、pow的递归算法;
它们的时间复杂度都是logN。
4.分治算法、动态规划、贪婪算法、回溯算法的基本思想
1.常见算法的时间复杂度需要知道。
2.4种求最大子序列的算法及时间复杂度
3.熟练掌握二分查找、欧几里德算最大公因数算法、pow的递归算法;
它们的时间复杂度都是logN。
4.分治算法、动态规划、贪婪算法、回溯算法的基本思想