NumberOfPathsInMxNMatrix.java 的 Big O 复杂度

你好， 我试图弄清楚 https://GitHub.com/mission-peace/interview/blob/master/src/com/interview/dynamic/NumberOfPathsInMxNMatrix.java 中编写的两种算法的 Big O 复杂度。 我是否可以这样说，对于 countPaths， O(countPaths) = n + m + n*m？ 而递归方法的复杂度又是多少？ 谢谢！