Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen SPIA Kurs an der University of Tuzla zu.
1773
Karteikarten
47
Studierende
0
Lernmaterialien
O – notacijom složenosti algoritama predstavlja se:
najbolje vrijeme izvođenja,
Složenost O(1) znači da je vrijeme izvođenja:
ograničeno promjenjivom vrijednosti manjom od 1,
U analizi složenosti algoritama pretpostavlja se da je vrijeme obavljanja operacija ograničeno nekom konstantom kao donjom granicom.
TAČNO
A priori analiza vrši se neovisno od vrste računara, programskog jezika i kompajlera.
TAČNO
Vrijeme izvođenja algoritma ne ovisi o najvećoj vremenskoj konstanti
TAČNO
Kako se vrši inicijalizacija/postavljanje vrijednosti pokazivača p na varijablu a?
tip *p = &a;
Pokazivač koji je deklarisan, ali ne i inicijaliziran:
važeći je isključivo za čitanje,
A priori analiza algoritma vrši se:
prije pisanja algoritma,
Pokazivač može pokazivati na varijablu drugog tipa u odnosu na tip pokazivača.
TAČNO
Za složenost O(2^n) postoje tačno 2 polinoma koja ga mogu ograničiti i time riješiti u razumnom vremenu.
TAČNO
Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.
Jetzt loslegen
