python 3 datetime 差异以微秒为单位给出长时间操作的错误答案

Question

我正在从大小为 6000 的二叉搜索树（因此排序为单边树）中执行 3000 个元素的删除操作。我需要计算完成所有删除所花费的时间

我做了这个

    bst2 = foo.BinarySearchTree() #init
    insert_all_to_tree(bst2,insert_lines) #insert 6000 elements
    start = datetime.now() #start time
    for idx, line in enumerate(lines):
      bst2.delete(line)  #deleting
      if (idx%10 == 0):
        print("deleted ", (idx+1), "th element - ", line)
    end = datetime.now()  #completion time
    duration = end - start 
    print(duration.microseconds) #duration in microseconds

我得到了答案761716微秒，当我的实际代码运行大约时甚至不到一分钟5个小时.我期待的范围内的东西10^9 - 10^10.我什至检查了 python 中允许的最大整数，看看它是否与此相关，但显然这不是问题所在。

为什么我在这段时间内得到错误的答案？

Answer 1

datetime.now() 返回 datetime，所以用它做数学运算是行不通的。您想要使用 time.time()（Python < v3.3）、time.perf_counter()（Python v3.3 至 v3.7）或 time.perf_counter_ns()（Python > v3.7）。

time.time()和time.perf_counter()都返回float，time.perf_counter_ns()返回int。