使用Python中的time模块来计算随机搜索所需的时间。以下是示例代码：

import time
import random

def random_search(lst, target):
    start_time = time.time() # 记录开始时间
    n = len(lst)
    while True:
        index = random.randint(0, n - 1) # 生成随机索引
        if lst[index] == target: # 找到目标值，停止搜索
            end_time = time.time() # 记录结束时间
            break
    return end_time - start_time # 返回搜索所需时间

lst = list(range(1, 10000001)) # 生成1到10000000的列表
target = 9999999 # 目标值
time_taken = random_search(lst, target) # 计算搜索所需时间
print("Time taken for random search:", time_taken, "seconds")

该代码将生成1到10000000的列表，并在其中随机搜索目标值9999999。搜索所需的时间将被打印在屏幕上。