Teorija računalne složenosti usredotočuje se na klasificiranje računalnih problema prema njihovoj upotrebi resursa i međusobno povezivanje tih klasa. Računalni problem je zadatak koji rješava računalo. Računski problem je rješiv mehaničkom primjenom matematičkih koraka, kao što je algoritam.
Što mislite pod složenošću algoritma?
Složenost algoritma je mjera količine vremena i/ili prostora potrebnog algoritmu za unos određene veličine (n).
Što je algoritamska složenost u strukturi podataka?
Algoritamska složenost je mjera koliko dugo bi algoritam trebalo da se dovrši s obzirom na unos veličine n. Ako algoritam mora skalirati, trebao bi izračunati rezultat unutar konačnog i praktičnog vremena čak i za velike vrijednosti n. Iz tog razloga, složenost se izračunava asimptotski kako se n približava beskonačnosti.
Zašto je algoritamska složenost važna?
Kompjuterski znanstvenici koriste matematičke mjere složenosti koje im omogućuju, prije pisanja koda, koliko će brzo algoritam raditi i koliko će memorije zahtijevati. Takva su predviđanja važni vodiči za programere koji implementiraju i odabiru algoritame za aplikacije u stvarnom svijetu.
Kako se izračunava algoritamska složenost?
Za bilo koju petlju, saznajemo vrijeme izvođenja bloka unutar njih i pomnožimo ga brojem puta koliko će programponovite petlju. Sve petlje koje rastu proporcionalno ulaznoj veličini imaju linearnu vremensku složenost O(n). Ako prođete kroz samo polovicu niza, to je još uvijek O(n).
