python定义一个10个元素的列表,通过列表自带的函数,实现元素在尾部插入和头部插入并记录程序运行的时间;用deque来实现,同样记录程序所耗费的时间;输出这2个时间的差值;
时间: 2024-02-13 10:07:32 浏览: 21
以下是实现代码:
```python
import time
from collections import deque
# 定义一个10个元素的列表
l = list(range(10))
# 在尾部插入元素并记录时间
start = time.time()
l.append(10)
end = time.time()
tail_time = end - start
# 在头部插入元素并记录时间
start = time.time()
l.insert(0, -1)
end = time.time()
head_time = end - start
# 使用deque在尾部插入元素并记录时间
d = deque(range(10))
start = time.time()
d.append(10)
end = time.time()
d_tail_time = end - start
# 使用deque在头部插入元素并记录时间
start = time.time()
d.appendleft(-1)
end = time.time()
d_head_time = end - start
# 输出时间差值
print("在尾部插入元素的时间差值:", d_tail_time - tail_time)
print("在头部插入元素的时间差值:", d_head_time - head_time)
```
注意:上述代码中使用的时间单位是秒。