对给定的散列函数进行性能测试并报告其平均执行时间和空间复杂度。


散列函数: def hash(input_string):
    hash = 0
    for char in input_string:
        hash += ord(char)
    return hash
测试数据: ["hello", "world", "hash", "function", "test"]
该散列函数的时间复杂度为O(n)，其中n是输入字符串的长度，因为它需要遍历每个字符并执行一个常量时间的操作(加)。空间复杂度为O(1)，因为它只使用了一个单独的变量来存储散列值。在测试数据集上平均执行时间取决于输入字符串的长度和个数，无法精确预测。