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

问题描述

如果我们有数组,

int[] arr=new arr[26];

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)