Professional Documents
Culture Documents
2 - 3anizovi
2 - 3anizovi
Linearne strukture
Polja
3.a) jednodimenzionalna (nizovi, vektori)
3.b) dvodimenzionalna (matrice)
višedimenzionalna (tenzori višeg reda)
Osnovna svojstva:
- ima konačan broj elemenata N
- svi elementi istog tipa
- elementi slijede jedan iza drugog
- direktan pristup svakom elementu O (1)
}
V1
V2
VN
Problem pretraživanja
ZADANO: Niz V od N elemenata
Podatak x
TRAŽI SE: Je li xV, ako jeste na kojem je mjestu u nizu