数据结构题目3：线性表的顺序存储结构的查找

题目：确定元素item在长度为n的线性表A中的位置
解题思路：从线性表的第1个数据元素开始，从前向后依次通过比较来确定给定元素item在表中的位置。如果在表中找到满足条件的数据元素，算法返回被查到元素在表中的位置；否则，算法返回信息-1.（在此不考虑多个满足条件的情况）
具体算法如下：

let arr = [1,2,3,4,5,6,7,8,9,10]
function locateItem(A, item) {
    let n = A.length
    for (let i = 0; i < n; i++) {
        if( A[i] == item ) {
            return i+1
        }
    }
    return -1
}
locateItem(arr, 5)

性能：
最好情况下是O(1)；最坏情况下是O(n)。