如果我们必须使用长度为 26 的数组检查字谜，其中 26 是英文字母表，那么空间复杂度是多少它将是常数空间或 o(n)

如何解决如果我们必须使用长度为 26 的数组检查字谜，其中 26 是英文字母表，那么空间复杂度是多少它将是常数空间或 o(n)

如果我们有数组，

int[] arr=new arr[26];

所以我们可以输入一个字符或一百万个字符的字符串。 Anagram 将仅通过 26 种大小的数组进行检查，因此我们可以说是常量空间，但是如果我们使用 hashmap 呢？ 其中键作为字符串字符，值作为频率，然后随着字符串长度的增加，hashmap 的大小增加，直到其大小变为 26，之后，它将变为常数。所以在这种情况下，使用数组或哈希图的两种情况下的空间复杂度是多少。我有点糊涂了。