<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Quasi-polynomial time - Page 1 - Wikipedia">
<p>
<a accesskey="3" href="page.php?w=quasi-polynomial_time&amp;p=2">3.Next</a>
</p>
<p>In <a href="page.php?w=computational_complexity_theory">computational complexity theory</a> and the <a href="page.php?w=analysis_of_algorithms">analysis of algorithms</a>, an algorithm is said to take <b>quasi-polynomial time</b> if its <a href="page.php?w=time_complexity">time complexity</a> is <a href="page.php?w=Quasi-polynomial_growth">quasi-polynomially bounded</a>. That is, there should exist a constant  such that the <a href="page.php?w=worst-case_analysis">worst-case running time</a> of the algorithm, on inputs of size <math>n</math>,</p><p>
<a accesskey="3" href="page.php?w=quasi-polynomial_time&amp;p=2">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
