raints via the constrained dynamic programming algorithm (cDPA).</p>
</div>
<div id="time-complexity" class="section level2">
<h2 class="hasAnchor">
<a href="#time-complexity" class="anchor"></a>Time Complexity</h2>
<p>cDPA is known to be a quadratic time algorithm, and the implementation for the same in <code><a href="https://rdrr.io/pkg/PeakSegDP/man/cDPA.html">PeakSegDP::cDPA</a></code> is a low-level interface to the C solver, which retains the same computational complexity.</p>
</div>
<div id="referenc