题目:确定元素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)。