t case, increase the time and space complexity of algorithms exponentially; and</li>
<li>errors in the fragments from the sequencing instruments, which can confound assembly.</li>
</ul>
<p>Faced with the challenge of assembling the first larger eukaryotic genomes—the fruit fly <a href="//en.wikipedia.org/wiki/Drosophila_melanogaster" title="Drosophila melanogaster">Drosophila melanogaster</a> in 2000 and the human genome just a year later,—scientists developed assemblers like Celera Assembler<sup id="ci