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")