Algoritmiline tõhusus

Algoritmi tõhusus on mõõt selle kohta, kui hästi algoritm oma ülesannet ressursikasutusega võrreldes täidab. Tõhus algoritm teeb maksimaalselt tööd, kasutades kõige vähem ressursse, nagu aeg, salvestusruum, mälu või energia. Algoritmi efektiivsust saab mõõta aja ja ruumi keerukuse kaudu. Arvutiteaduses võrreldakse tõhusa algoritmi mõistet sageli "parima" või "optimaalse" algoritmiga.

Ajaline keerukus näitab, kui kaua kulub algoritmil oma ülesande täitmiseks, võrreldes sisendi suurusega. Algoritm ajalise keerukusega O(n) tähendab, et selle valmimine võtab lineaarselt aega, kus n on sisendi suurus. Ajalise keerukusega O(n^2) algoritmi arvutamiseks kulub ruutkeskmine aeg.

Ruumi keerukus on algoritmi kulutatud mälumahu mõõt. Ruumi keerukuse mälukriteeriumid hõlmavad kogu ruumi keerukust (algoritmi käitamise lõpus kasutatud kogumälu), tööruumi keerukust (algoritmi käitamise mis tahes perioodil kasutatav maksimaalne mälu) ja abiruumi keerukust (algoritmi jaoks vajalik ruum). vale toimimine). Sarnaselt aja keerukusega väljendatakse ruumi keerukust ka Big O-tähistuses.

Kõige tõhusamad algoritmid on need, mis kasutavad kõige paremini iga ülesande jaoks eraldatud ruumi ja aega. See tähendab, et madala aja ja ruumi keerukusega algoritm ületab antud ülesande puhul suure aja ja ruumi keerukusega algoritmi. Algoritmiline tõhusus on oluline tegur programmi või rakenduse toimimise hindamisel.