如何理解递归:
把递归的执行顺序,画出状态树
优化递归:
找到冗余部分,进行优化(如缓存中间结果)
1.二分查找(有序):O(log(n))
2.排好序的二维矩阵中进行二分查找:O(n)
3.(深度/广度)遍历:O(n)
4.归并排序:O(nlog(n))
面试解题步骤:
1、首先和面试官把题目的意思确认无误
2、想尽所有可能的方法,同时比较这些时间、空间复杂度
3、找出最优的解决方案,最优的解决方案时间最少,用的内存最少,然后开始写
4、测试实验结果
如何理解递归:
把递归的执行顺序,画出状态树
优化递归:
找到冗余部分,进行优化(如缓存中间结果)
1.二分查找(有序):O(log(n))
2.排好序的二维矩阵中进行二分查找:O(n)
3.(深度/广度)遍历:O(n)
4.归并排序:O(nlog(n))
面试解题步骤:
1、首先和面试官把题目的意思确认无误
2、想尽所有可能的方法,同时比较这些时间、空间复杂度
3、找出最优的解决方案,最优的解决方案时间最少,用的内存最少,然后开始写
4、测试实验结果