今回はNGSによって得られた無数の重複DNA断片から一つの塩基配列を決定するアルゴリズムについて考えます。 全域探索をした際、最悪の場合O(N^2)になる可能性があるため、あらかじめDNA断片をソートして組み立てを開始す … 続きを読む Genome assembly(DNA配列決定）アルゴリズム