python写算法程序小结(一) -- FindMaxSubArray

1. 先写伪代码对于思路的清晰很有帮助。
2. 下次要想办法找到除了print之外的debug方式
3. 想生成随机数序列，应该：

import random
import random
    A = []
    for x in range(0,numOfElement):
        A.append(random.randint(-100,100))
    A = tuple(A)

1. 如果想调用同一目录下的Python文件，可以这样做：

import findMaxSubArrayDaC
import findMaxSubArrayLinear
A = findMaxSubArrayDaC.arrayGenerator(30)
result1 = findMaxSubArrayDaC.findMaxSubArrayDaC(A)
result2 = findMaxSubArrayLinear.findMaxSubArrayLinear(A)

1. 如果想测试程序运行时间，可以这么做：

    import time

    time0 = time.time()
    result1 = findMaxSubArrayDaC.findMaxSubArrayDaC(A)
    time1 = time.time()
    result2 = findMaxSubArrayLinear.findMaxSubArrayLinear(A)
    time2 = time.time()
    assert(result1 == result2)
    print("result1=",result1,", time = ",(time1-time0)*1000,"ms")
    print("result2=",result2,", time = ",(time2-time1)*1000,"ms")