Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Časovna zahtevnost

Index Časovna zahtevnost

Časovna zahtevnost je podatek o tem, koliko časa se bo program (oziroma algoritem) pri danih vhodnih podatkih izvajal, preden bo vrnil rešitev.

Kazalo

  1. 9 odnosi: Algoritem, Funkcija (matematika), Konstanta, Logaritem, Podatek, Polinom, Računalniški program, Stroj, Tabela (računalništvo).

  2. Analiza algoritmov

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Časovna zahtevnost in Algoritem

Funkcija (matematika)

Funkcija poveže vsakemu elementu v množici ''X'' (vhod oz. podatek) natančno en element v množici ''Y'' (izhod oz. rezultat). Dva različna elementa v ''X'' imata lahko isti izhod, in ni nujno, da so vsi elementi v ''Y'' izhodi Graf funkcije \beginalign&\scriptstyle f \colon -1,\; 1,5 \to -1,\; 1,5 \\ &\textstyle x \mapsto \frac(4x^3-6x^2+1)\sqrtx+13-x\endalign Fúnkcija f: A \longrightarrow B je v matematiki preslikava, ki vsakemu elementu množice A priredi natanko en element množice B.

Poglej Časovna zahtevnost in Funkcija (matematika)

Konstanta

Konstánta je v splošnem realno število ali številska vrednost, ki je na neki način pomembna.

Poglej Časovna zahtevnost in Konstanta

Logaritem

Grafi funkcij \ln x\, (modra), \log x\, (rdeča) in \log_1/2 x\, (vijolična) Logaritem števil 0-10. Na ''x''-osi so argumenti logaritmov, na ''y''-osi so vrednosti po enačbi y.

Poglej Časovna zahtevnost in Logaritem

Podatek

Podátek je trditev sprejeta kot nominalna vrednost.

Poglej Časovna zahtevnost in Podatek

Polinom

Polinóm, mnogočlénik ali veččlenik stopnje n, je linearna kombinacija potenc z nenegativnimi celimi eksponenti.

Poglej Časovna zahtevnost in Polinom

Računalniški program

Računálniški prográm (ali samo prográm) je algoritem, zapisan v programskem jeziku, ki se ga lahko izvaja na računalniku.

Poglej Časovna zahtevnost in Računalniški program

Stroj

Britanskem otočju Žerjav, Biskaja, Španija Parni plug družbe Kemna, izdelan leta 1921 Stròj (praslovansko strojь - naprava, oprava) (pogovorno žargonsko 'mašina', od nemško die Maschine - stroj) je mehanična naprava, ki prenaša ali pretvarja energijo in s tem omogoča, olajšuje ali opravlja delo.

Poglej Časovna zahtevnost in Stroj

Tabela (računalništvo)

Slikovni prikaz enorazsežne tabele Večrazsežna tabela Tabela (tudi polje ali vektor, angleško array) je sestavljena podatkovna struktura.

Poglej Časovna zahtevnost in Tabela (računalništvo)

Glej tudi

Analiza algoritmov