<span class="searchmatch">time</span> <span class="searchmatch">complexity</span> (tsz. <span class="searchmatch">time</span> complexities) (informatika) A futásidő-komplexitás (<span class="searchmatch">time</span> <span class="searchmatch">complexity</span>) azt méri, hogy egy algoritmus milyen mértékben „drága”...
pseudo-polynomial <span class="searchmatch">time</span> (tsz. pseudo-polynomial times) (informatika) In computational <span class="searchmatch">complexity</span> theory, a numeric algorithm runs in pseudo-polynomial <span class="searchmatch">time</span> if its...
polynomial <span class="searchmatch">time</span> - Cambridge nondeterministic polynomial <span class="searchmatch">time</span> - WordNet nondeterministic polynomial <span class="searchmatch">time</span> - Яндекс (en-ru) nondeterministic polynomial <span class="searchmatch">time</span> - Google...
polynomial identity testing polynomial <span class="searchmatch">time</span> programming language theory public-key cryptography RL (<span class="searchmatch">complexity</span>) randomized algorithm regular language...
hatékonyságát az alábbi szempontok alapján értékelhetjük: Időbonyolultság (<span class="searchmatch">Time</span> <span class="searchmatch">Complexity</span>): Az algoritmus futásához szükséges idő a bemenet méretének függvényében...
sorting algorithm (tsz. sorting algorithms) (informatika) rendezési algoritmus Here’s a C++ program implementing six different sorting algorithms: Bubble...
megoldást, ha van Optimality A legjobb (legolcsóbb, legrövidebb) megoldást találja-e <span class="searchmatch">Time</span> <span class="searchmatch">Complexity</span> Futási idő (pl. O(b^d)) Space <span class="searchmatch">Complexity</span> Memóriaigény...
ellenőrizni könnyű, de megoldani nehéz. Az NP (nondeterministic polynomial <span class="searchmatch">time</span>) osztály azon problémák halmaza, amelyekre, ha valaki ad egy megoldást, azt...
Theory (mathematical logic) Thomas Callister Hales Thomson problem <span class="searchmatch">Time</span> <span class="searchmatch">complexity</span> Topological group Topological manifold Topology Transcendence degree...
compile <span class="searchmatch">time</span> completeness <span class="searchmatch">complexity</span> computability theory computation computational biology computational chemistry computational <span class="searchmatch">complexity</span> computational...