Teorija računarske složenosti se fokusira na klasifikovanje računarskih problema prema njihovoj upotrebi resursa i međusobno povezivanje ovih klasa. Računski problem je zadatak koji rješava kompjuter. Računski problem je rješiv mehaničkom primjenom matematičkih koraka, kao što je algoritam.
Šta mislite pod složenošću algoritma?
Složenost algoritma je mera količine vremena i/ili prostora potrebnog algoritmu za unos date veličine (n).
Šta je algoritamska složenost u strukturi podataka?
Algoritamska složenost je mera koliko dugo bi algoritam trebalo da se završi s obzirom na unos veličine n. Ako algoritam mora skalirati, on bi trebao izračunati rezultat unutar konačnog i praktičnog vremena, čak i za velike vrijednosti n. Iz tog razloga, složenost se računa asimptotski kako se n približava beskonačnosti.
Zašto je algoritamska složenost važna?
Kompjuterski naučnici koriste matematičke mjere složenosti koje im omogućavaju, prije pisanja koda, koliko će brzo algoritam raditi i koliko memorije će mu trebati. Takva predviđanja su važni vodiči za programere koji implementiraju i biraju 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 koji će programponovite petlju. Sve petlje koje rastu proporcionalno ulaznoj veličini imaju linearnu vremensku složenost O(n). Ako prođete kroz samo polovinu niza, to je još uvijek O(n).
