Javascript 确定一个字符串是否是另一个字符串子集的时间复杂性

确定一个字符串是否是另一个字符串的子集的大O是什么？换句话说，一个字符串是否包含另一个字符串的所有字符

例如，

A='string'

B='gti'，

B

是

A

的子集

---

我的方法是使用

A

的所有字符创建地图。然后，迭代

B

，与地图进行交叉检查。这种方法的大O是

O（m+n）

。这是我能得到的最好的最坏情况时间复杂度吗？

除非你能在不检查每个字符串的每个字符的情况下（在最坏情况下）解决问题，否则你不能比O（m+n）（假设m&n是两个字符串长度）做得更好。

除非你能在不检查（在最坏情况下）的情况下解决问题至少检查每个字符串的每个字符，你不能比O（m+n）（假设m&n是两个字符串长度）做得更好。

什么是

m

和

n

？数组的长度

A

和

B

。什么是

m

和

n

？数组的长度

A

和

B

。