update 0093.复原IP地址：添加复杂度分析

2023-04-27 17:15:12 +08:00 · 2023-04-27 17:15:12 +08:00 · 7f699b5916
parent 2a7f4d5d4b
commit 7f699b5916
1 changed files with 2 additions and 0 deletions
--- a/problems/0093.复原IP地址.md
+++ b/problems/0093.复原IP地址.md
@ -244,6 +244,8 @@ public:
 };

 ```
+* 时间复杂度: O(3^4)，IP地址最多包含4个数字，每个数字最多有3种可能的分割方式，则搜索树的最大深度为4，每个节点最多有3个子节点。
+* 空间复杂度: O(n)

 # 总结