算法导论：双重递归过程分析python描述

最新推荐文章于 2024-03-10 17:10:18 发布

学海无涯0216

最新推荐文章于 2024-03-10 17:10:18 发布

阅读量579

点赞数

分类专栏：算法导论

本文链接：https://blog.csdn.net/shadowxxx/article/details/80833301

版权

算法导论专栏收录该内容

9 篇文章 0 订阅

订阅专栏

# 双重递归过程分析
# 1 8
#     1 4
#         1 2
#             1 1
#             2 2
#         3 4
#             3 3
#             4 4
#     5 8
#         5 6
#             5 5
#             6 6
#         7 8
#             7 7
#             8 8

def merge_sort(start, end):
    if start < end:
        mid = math.floor((start + end) / 2)
        merge_sort(start, mid)
        merge_sort(mid + 1, end)
        print(start, mid, end)


merge_sort(1, 8)

# 运行结果如下
# 1 1 2
# 3 3 4
# 1 2 4
# 5 5 6
# 7 7 8
# 5 6 8
# 1 4 8