Advertisement

数据结构与算法-*-使用暴力求解的方法对比 分析分治法与线性方法在最大子数组问题中的应用情况

阅读量：

针对最大子数组问题，本文介绍了三种不同的求解方式，并通过对比图表进行分析。实验结果表明，在本机环境下，当数据规模达到120以上时，分治算法的性能开始超越暴力求解方法；而线性算法的表现则无需多言，其优势十分明显。

复制代码 
    #!/usr/bin/python
    # -*- coding:utf-8 -*-
    """
    Name : 4.1-3
    Describe: 
    最大子数组 暴力求解、分治法及线性方法对比
    Author : LH
    Date : 2019/9/6
    """
    import math
    import time
    import matplotlib.pyplot as plt
    
    array = [13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7]
    
    def direct(array):
    """
    暴力求解法
    :param array:
    :return:
    """
    l = len(array)
    istart = 0
    iend = 0
    subsum = -float('inf')
    for i in range(l-1):

全部评论 (0)

还没有任何评论哟~

相关文章推荐