0

我目前正在用算法和数据结构解决问题

因此，我在这里进行第三个问题的编程练习，因为它说设计一个比较 del 运算符在列表和字典上的性能的实验。

这是我这边的解决方案：

3) 设计一个实验，del比较运算符在列表和字典上的性能。

1) 列出：

def listitems(lis):

    del(lis[16])
    return lis

def time_taken(n):

    start_time = time.time()
    result = n
    end_time = time.time()
    return end_time - start_time, result

print time_taken(listitems([1,2,3,5,4,5,6,5,4,8,5,2,4,5,2,6,3,5,12,4,2,5,2,4,[1,5,4,5,4,54,5,5,6,4,5,[2,4,5,5,1,2,5]]]))

2) 字典

def dictionary(dic):

    del(dic["Topic"])
return dic

def time_taken(n):

    start_time = time.time()
    result = n
    end_time = time.time()
    return end_time - start_time, result

print time_taken(dictionary({"Name": "Pradeep", "Age": 23, "Learning": "Python", "Topic": "Big O Notation"}))

输出：

(0.0, [1, 2, 3, 5, 4, 5, 6, 5, 4, 8, 5, 2, 4, 5, 2, 6, 5, 12, 4, 2, 5, 2, 4, [1, 5, 4, 5, 4, 54, 5, 5, 6, 4, 5, [2, 4, 5, 5, 1, 2, 5]]])

(0.0, {'Age': 23, 'Name': 'Pradeep', 'Learning': 'Python'})

所以根据大 O 表示法列表输出时间应该不同于字典输出时间

参考：时间复杂度

4

2 回答 2

1

下面是我是如何实现的。结果表明，对字典的 del 操作比在列表中更快。该代码非常不言自明。

import timeit
import random

def del_dict_items(x):
# Insert the index
    random_index = random.randrange(len(x) - 1)
    try:
        del x[random_index]
    except KeyError:
        x.setdefault(random_index, None)
        del x[random_index]

print("i\t\tlist_del_time\t\tdict_del_time")
for i in range(10000, 100001, 1000):
    t_list = timeit.Timer("del x[random.randrange(len(x)-1)]", "from __main__ import random, x")
    t_dict = timeit.Timer("del_dict_items(x)", "from __main__ import random, x, del_dict_items")
    x = list(range(i))
    list_del_time = t_list.timeit(number=1000)
    x = {j:None for j in range(i)}
    dict_del_time = t_dict.timeit(number=1000)
    print("%d %10.3f %20.3f" %(i, list_del_time, dict_del_time))
于 2017-11-24T06:38:07.410 回答
0

要检查函数的执行时间，建议使用timeit

你方法中的问题是，当你调用时，time_taken(listitems(values))你实际上是listitems先执行函数，然后将值传递给它，time_taken所以time_taken它显示了存储给定变量所花费的时间，result所以你得到了相同的时间

使用 timeit 模块：

timeit.timeit('lis = [1,2,3,5,4,5,6,5,4,8,5,2,4,5,2,6,3,5,12,4,2,5,2,4,[1,5,4,5,4,54,5,5,6,4,5,[2,4,5,5,1,2,5]]]; del(lis[16])', number=10000)
Out[41]: 0.0182793565268895

timeit.timeit('dic = {"Name": "Pradeep", "Age": 23, "Learning": "Python", "Topic": "Big O Notation"}; del(dic["Topic"])', number=10000)
Out[42]: 0.006386155956171535

所以很明显，del对 dic 的操作比 list 快

请查看关于 SO 的关于测量函数所用时间的Q&A

于 2016-04-06T07:31:53.700 回答