请实现编辑距离（Levenshtein）算法，并说明其时间与空间复杂度。

回答思路

1. 正确建立二维DP状态与转移方程
2. 能解释边界初始化（空串情形）
3. 正确写出实现并处理退化情况
4. 分析时间与空间复杂度
5. 提到空间优化（滚动数组）为加分项