Ako nájsť Časová zložitosť v C + +

Časová zložitosť je meradlom toho , ako dlho algoritmus bude trvať na dokončenie beh cez proces . Ak chcete merať časovú zložitosť s C + + , máte niekoľko možností . Tento výukový program prechádza procesom hľadania časovú zložitosť . Pokyny dovolená 1

Určte algoritmus . V závislosti na algoritme , budete musieť použiť inú mieru časovej zložitosti . Existuje celý rad rôznych typov algoritmov , vrátane logaritmickej , hrubou silou , iterácie a index poľa . Potom, čo sme identifikovali svoje algoritmus môžete začať analyzovať .
2

Nájdite časovú zložitosť . To je chúlostivé časti . Ak chcete nájsť časovú zložitosť vášho konkrétneho algoritmu , kŕmiť ju stále väčšie a väčšie množstvo dát a uvidíte , ako to spomaľuje . Môžete tiež analyzovať kroky algoritmu a uvidíte , ako to zapadá do minulosti , analyzovať problémy , časovej zložitosti . Pozrite sa na údaje o veľký O notácie a informácie o algoritmoch pre ďalšiu pomoc ( pozri zdroje ) .
3

analyzovať časovú zložitosť nájsť najlepšie puzdro pre váš proces . Ak algoritmus môže byť vykonané s rýchlejší metódou , možno budete chcieť , aby sa usilovali o realizáciu rýchlejšiu metódu . Všeobecne platí , že algoritmy idú od najrýchlejší k najpomalší v tomto poradí : konštantný čas , logaritmické čas , lineárny čas , polynomiálním čase , exponenciálny čas a faktoriálu čas . Najrýchlejší je zvyčajne priamy pohľad a doba je rovnaká bez ohľadu na to , aký veľký vstup . Najpomalší je všeobecne brutálny spôsob silou nejakého druhu , ktorý prechádza každú možností a spomaľuje výrazne ako vstupné nárastu veľkosti . To nemusí byť za to optimalizovať algoritmus pre rýchlejšiu časovú zložitosť , ak by zvýšenie bolo pomerne malé , alebo , ak máte čo do činenia s menším množstvom dát . Avšak , ak máte čo do činenia s veľkým množstvom dát , potom možno budete chcieť , aby zvážila prijatie viac času prísť na to , ako vytvoriť čo optimalizovaný kód .

• Predchádzajúca strana: Číselné premenné Versus znaky 
• Ďalšia strana: Ako písať logické výrazy