SPIA at University Of Tuzla | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für SPIA an der University of Tuzla

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen SPIA Kurs an der University of Tuzla zu.

TESTE DEIN WISSEN

O – notacijom složenosti algoritama predstavlja se:


Lösung anzeigen
TESTE DEIN WISSEN

najbolje vrijeme izvođenja, 

Lösung ausblenden
TESTE DEIN WISSEN

Složenost O(1) znači da je vrijeme izvođenja:


Lösung anzeigen
TESTE DEIN WISSEN

ograničeno promjenjivom vrijednosti manjom od 1, 

Lösung ausblenden
TESTE DEIN WISSEN

U analizi složenosti algoritama pretpostavlja se da je vrijeme obavljanja operacija ograničeno nekom konstantom kao donjom granicom.


Lösung anzeigen
TESTE DEIN WISSEN

TAČNO

Lösung ausblenden
TESTE DEIN WISSEN

A priori analiza vrši se neovisno od vrste računara, programskog jezika i kompajlera.


Lösung anzeigen
TESTE DEIN WISSEN

TAČNO

Lösung ausblenden
TESTE DEIN WISSEN

Vrijeme izvođenja algoritma ne ovisi o najvećoj vremenskoj konstanti


Lösung anzeigen
TESTE DEIN WISSEN

TAČNO

Lösung ausblenden
TESTE DEIN WISSEN
 Šta sadrži pokazivač inicijaliziran na varijablu tipa float?
Lösung anzeigen
TESTE DEIN WISSEN
Adresa varijable
Lösung ausblenden
TESTE DEIN WISSEN

Kako se vrši inicijalizacija/postavljanje vrijednosti pokazivača p na varijablu a? 

Lösung anzeigen
TESTE DEIN WISSEN

tip *p = &a; 

Lösung ausblenden
TESTE DEIN WISSEN
Varijablu a na koju pokazuje pokazivač p moguće je izmjeniti:

Lösung anzeigen
TESTE DEIN WISSEN
isključivo preko naziva varijable,

Lösung ausblenden
TESTE DEIN WISSEN

Pokazivač koji je deklarisan, ali ne i inicijaliziran:


Lösung anzeigen
TESTE DEIN WISSEN

važeći je isključivo za čitanje,

Lösung ausblenden
TESTE DEIN WISSEN

A priori analiza algoritma vrši se:


Lösung anzeigen
TESTE DEIN WISSEN

prije pisanja algoritma,

Lösung ausblenden
TESTE DEIN WISSEN

Pokazivač može pokazivati na varijablu drugog tipa u odnosu na tip pokazivača. 

Lösung anzeigen
TESTE DEIN WISSEN

TAČNO 

Lösung ausblenden
TESTE DEIN WISSEN

Za složenost O(2^n) postoje tačno 2 polinoma koja ga mogu ograničiti i time riješiti u razumnom vremenu.


Lösung anzeigen
TESTE DEIN WISSEN

TAČNO

Lösung ausblenden
  • 1773 Karteikarten
  • 47 Studierende
  • 0 Lernmaterialien

Beispielhafte Karteikarten für deinen SPIA Kurs an der University of Tuzla - von Kommilitonen auf StudySmarter erstellt!

Q:

O – notacijom složenosti algoritama predstavlja se:


A:

najbolje vrijeme izvođenja, 

Q:

Složenost O(1) znači da je vrijeme izvođenja:


A:

ograničeno promjenjivom vrijednosti manjom od 1, 

Q:

U analizi složenosti algoritama pretpostavlja se da je vrijeme obavljanja operacija ograničeno nekom konstantom kao donjom granicom.


A:

TAČNO

Q:

A priori analiza vrši se neovisno od vrste računara, programskog jezika i kompajlera.


A:

TAČNO

Q:

Vrijeme izvođenja algoritma ne ovisi o najvećoj vremenskoj konstanti


A:

TAČNO

Mehr Karteikarten anzeigen
Q:
 Šta sadrži pokazivač inicijaliziran na varijablu tipa float?
A:
Adresa varijable
Q:

Kako se vrši inicijalizacija/postavljanje vrijednosti pokazivača p na varijablu a? 

A:

tip *p = &a; 

Q:
Varijablu a na koju pokazuje pokazivač p moguće je izmjeniti:

A:
isključivo preko naziva varijable,

Q:

Pokazivač koji je deklarisan, ali ne i inicijaliziran:


A:

važeći je isključivo za čitanje,

Q:

A priori analiza algoritma vrši se:


A:

prije pisanja algoritma,

Q:

Pokazivač može pokazivati na varijablu drugog tipa u odnosu na tip pokazivača. 

A:

TAČNO 

Q:

Za složenost O(2^n) postoje tačno 2 polinoma koja ga mogu ograničiti i time riješiti u razumnom vremenu.


A:

TAČNO

SPIA

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten SPIA Kurse im gesamten StudySmarter Universum

l spine

Charles Sturt University

Zum Kurs
Spitz

Universidad CES

Zum Kurs
SPO

ZHAW - Zürcher Hochschule für Angewandte Wissenschaften

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden SPIA
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen SPIA