编写程序来判断一个长度为n的整型数组arr中是否包含某个特定的元素target，并分析该程序的时间复杂度。

编写一个简单的程序来判断一个整数数组 `arr` 是否包含特定元素 `target`，可以遍历整个数组，如果找到目标值就返回 `true`，否则返回 `false`。以下是使用 Python 的示例：

def contains_element(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return True
    return False

# 使用示例
arr = [1, 2, 3, 4, 5]
target = 3
if contains_element(arr, target):
    print(f"{target} 存在于数组中")
else:
    print(f"{target} 不在数组中")

时间复杂度分析：
这个算法的时间复杂度是 O(n)，其中 n 是数组 `arr` 的长度。因为我们在最坏的情况下需要检查每个元素一次，所以线性查找的时间复杂度就是与输入数组的大小成正比。如果数组已经排序，我们可以采用二分查找，其时间复杂度会降低到 O(log n)。