该算法的复杂度是多少？是否有可能对其进行改进？

Question

这就是这个问题的算法：编写一个函数，以两个数组作为输入，每个数组包含一个a-Z列表；如果 第二个数组是第一个数组的子集，如果不是，则为False

# Python 3 program to find whether an array

def isSubset(arr1, arr2):
    i = 0
    for i in range(len(arr2)):
        if(arr2[i] not in arr1):
            return False
    return True
     
arr1 = ["A", "B", "C", "D", "E", "F"]
arr2 = ["C", "A", "A"]

if(isSubset(arr1, arr2)):
    print("arr2[] is a subset of arr1[] ")
else:
    print("arr2[] is not a subset of arr1[]")

Answer 1

我不会为你写代码，因为这是一个家庭作业问题。我将为您描述一个算法，您应该自己实现它

以arr1和arr2为例，首先通过存储A-Z的出现次数来预处理arr1。因此，对于您的arr1，您应该获得：

"A": 1,
"B": 1,
"C": 1,
"D": 1,
"E": 1,
"F": 1,
"G": 0,
...

现在对arr2执行同样的操作，您应该得到：

"A": 2,
"B": 0,
"C": 1,
"D": 0,
...

现在比较这两个列表中A-Z的值，如果arr2的任何对应值大于arr1，则程序应返回false，否则返回true