close

時間複雜度是O(N^2 log N)

先切成兩邊

去作個別的sum

這樣就有兩堆N^2的List

接下來sort ( O(N^2 log N) )

最後再用兩個index去算兩個列表的值( O(N) )

所以最後總合是O(N^2 log N)

 

http://nopaste.csie.org/1d844

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 robertanders 的頭像
    robertanders

    Robert Anderson's Blog

    robertanders 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄