search

zhedahht / CodingInterviewChinese2

《剑指Offer：名企面试官精讲典型编程面试题》第二版源代码
Other
5.32k stars 2.17k forks source link

面试题 12[矩阵中的路径] 的时间 复杂度 和 空间复杂度 是多撒？ #67

Open freezen opened 5 years ago

freezen commented 5 years ago

assume 矩阵m*n, str 长度为 k

那么： 时间复杂度是？mn+4^k ? 空间复杂度？k4^k?

有人会吗？