Divide-and-Conquer

分治通常是用來降低用暴力解法已經能達到多項式時間複雜度的時間複雜度，結合randomization technique是powerful。 - Divide a problem into a number of independent sub-problems - Conquer the subproblems by solving them recursively; - Combine the

>>阅读原文<<