1. 程式人生 > >大二上學期第二章作業

大二上學期第二章作業

效果 歸並算法 bsp 延伸 tro 優化 每次 第二章 找問題

1.二分法建立在分治思想上,每次數據處理中都能利用數據的有效性,將數據範圍減少一半,節省時間。如果去掉’二’字,能擴展出n分法,也不局限於特定的事物。

2.在查找問題中,二分法可以簡單的將時間復雜度從O(n)優化為O(log2n),在求逆序對數目問題中,由二分法延伸出的歸並算法能將程序時間復雜度從O(n^2)優化為O(nlogn)。在處理大量數據時,二分法的效果卓著。

大二上學期第二章作業