查找Python中给定两个列表中的最终索引的成本的程序

在Python中，有时候需要在两个列表中查找相应元素的索引，这时可以使用index()函数。但是，如果要查找多个元素的索引，使用index()函数就会导致成本过高。为了解决这个问题，可以先对列表进行预处理，将每个元素的索引保存下来。这样，在需要查找索引时，就可以直接找到元素对应的索引，大大降低成本。

下面是一段示例代码，用于预处理列表并查找索引。

# 定义两个列表
lst1 = ['apple', 'banana', 'pear', 'orange']
lst2 = ['pear', 'banana', 'apple', 'grape']

# 预处理lst1
dict1 = {v: k for k, v in enumerate(lst1)}

# 预处理lst2
dict2 = {v: k for k, v in enumerate(lst2)}

# 查找索引
for item in lst1:
    print('item:', item)
    print('lst1 index:', dict1[item])
    print('lst2 index:', dict2[item])

运行结果如下：

item: apple
lst1 index: 0
lst2 index: 2
item: banana
lst1 index: 1
lst2 index: 1
item: pear
lst1 index: 2
lst2 index: 0
item: orange
lst1 index: 3
Traceback (most recent call last):
  File "test.py", line 13, in <module>
    print('lst2 index:', dict2[item])
KeyError: 'orange'

可以看到，在预处理之后，我们可以用较低的成本找到任意元素的索引，同时也能够发现如果列表中不存在某个元素，就会报KeyError异常。

需要注意的是，如果列表中存在相同元素，我们需要根据具体情况决定使用哪一个元素的索引。例如，如果需要查找的是第一个出现的元素，可以使用index()函数：

# 定义一个有重复元素的列表
lst = ['apple', 'banana', 'pear', 'orange', 'apple']

# 查找第一个出现的apple的索引
index = lst.index('apple')
print(index)

运行结果为0，即第一个出现的apple的索引。

结论

在Python中，使用index()函数查找多个元素的索引会导致成本过高，我们可以提前对列表进行预处理，将各个元素的索引保存下来，这样在需要查找索引时就可以直接找到对应的索引，从而大大降低成本。需要注意的是，如果列表中存在相同元素，我们需要根据具体情况决定使用哪一个元素的索引。