利口 1396. Design Underground System， 关于空间复杂度的讨论

1. class UndergroundSystem:

复制代码

以上是我的代码，但是我认为空间复杂度在这道题中应该是O(n)，因为只用了两个哈希表进行存储。官方题解给出空间复杂度是O(n^2)，请各位大神赐教。
这是官方的题解：https://leetcode.cn/problems/des ... -leetcode-solution/