python时间复杂度的计算方法,python求平均值最简单方法

首页 > 娱乐 > 作者:YD1662025-05-13 08:12:59

python时间复杂度的计算方法,python求平均值最简单方法(1)

代码:

import time

def insertion_sort(arr):

    for i in range(1, len(arr)):

        key = arr[i]

        j = i - 1

        while j >= 0 and arr[j] > key:

            arr[j + 1] = arr[j]

            j -= 1

        arr[j + 1] = key

# 测试插入排序的时间复杂度

arr = [5, 2, 4, 6, 1, 3]

start_time = time.time()

insertion_sort(arr)

end_time = time.time()

time_taken = end_time - start_time

print(f"执行时间:{time_taken:.6f} 秒")

这个代码首先定义了一个 insertion_sort 函数,它实现了插入排序算法。然后,它创建一个长度为 6 的测试数组 arr,并计算执行 insertion_sort 函数所需的时间。最后,它将执行时间打印到控制台上。这个代码示例可以用来展示插入排序的时间复杂度是 O(n^2)。

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.