Ako porovnať počítačových algoritmov

Vývojári softvéru vyvážiť veľa faktorov pri vytváraní aplikácií a webových stránok . V dávnych dobách , kedy počítače mali malé skladovanie a zdroje , veľkosť a rýchlosť sú hlavné obavy . V súčasnej dobe , s multi - core procesory a gigabajty pamäte , zložitosti a udržovateľnosť často prednosť výkonu . Tu sú niektoré z hlavných faktorov , ktoré je potrebné pri výbere správnej algoritmy pre váš projekt . Návod dovolená 1

meranie výkonu . Prvý faktor , ktorý vždy príde na myseľ , keď meranie algoritmus je rýchlosť . Nikto nechce čakať na pomalé softvér . Existuje niekoľko spôsobov , ako určiť , ktorý algoritmus bude vykonávať najlepšie úlohy . Algoritmus môže byť meraná ručne počítaním pokyny , pomocou pravdepodobnosti určiť vykonávacie cesty . Ľahšie stále sú profilers , ktoré počítajú stroje cyklov , kód spustí .
2

Porovnajte veľkosť kódu . Aj keď nie je tak dôležitý ako výkon , veľkosť kódu niekedy sa stane faktorom . Embedded software a mobilné aplikácie často potrebujú zdieľať obmedzenú pamäť a kód prehliadač - založené trvá , než sa stiahnuť . Niekedy malý hit výkonu môžu byť obetovaný , aby sa oholil veľké množstvo kódu .
3

Určite úroveň zložitosti . Väčšina komerčných vývojári softvéru písať kód nasadený na stolných počítačoch či webových serveroch s veľkým množstvom výpočtového výkonu a viac než dostatočné pamäte . Dnes , najväčší problém je v konaní zložitosti . Pomerne jednoduché obchodné aplikácie môžu často mať kdekoľvek od niekoľkých desiatok do niekoľko sto kódu modulov , z ktorých každý má niekoľko sto riadkov kódu . V týchto aplikáciách , najlepšie algoritmy sú jednoduché , zrozumiteľné a ľahko implementovať . Pre meranie zložitosti , spočítať počet rozhodovacích bodov , volanie funkcie , počet premenných a zložitosť dátových štruktúr .
4

Porovnanie udržiavateľnosť . Úzko spolu so zložitosťou je udržiavateľnosť . Algoritmus s menšou zložitosťou , prezentované s veľkým množstvom bieleho miesta a hojne posypané dobre písomných pripomienok , bude oveľa jednoduchšie zmeniť pri zmene požiadaviek . Väčšina vývojárov trávia oveľa viac času údržbou a úpravou existujúceho kódu , než oni vytvára nový softvér .
5

Overiť správnosť . Často prehliadaná v diskusii algoritmov je potreba vhodného algoritmu , ktorý spĺňa všetky požiadavky a pracuje správne . Kód musí vrátiť správne výsledky pre vstupy vrátane okrajových podmienok a neočakávaných hodnôt . Filtre musia byť na mieste odmietnuť zlé údaje , a kód výnimky manipulácie musí reagovať na číselné pretečeniu , podtečenie , zlyhania siete alebo iných podmienok .
6

Vyberte si najvhodnejší algoritmus . Najlepšia voľba vyrovnáva všetkých týchto faktorov spôsobom , ktorý maximalizuje výkon a zároveň minimalizuje náklady na vývoj a prevádzku .

• Predchádzajúca strana: Ako písať premenné polia vo vyhlásení 
• Ďalšia strana: Ako používať pole v COBOL