思うことのまとまり

情報のアルゴリズムにおいて、Divide and Conquer、分割統治法というものが存在する。 これは問題の分割を複数回行うことで、1つの大きな問題を沢山の小さな問題にするものだ。 そして、この方法が案外、高効率なアルゴリズムであることが多かったりする。 最も有名なものは、Merge sortおよびQuick sortであろう。これら2…