VECTORLAR
Vektor" atamasi kontekstga qarab turli xil ma'lumotlar tuzilmalariga murojaat
qilishi mumkin va uning
o'ziga xos ta'rifi dasturlash tillari kesimida farq qilishi mumkin. Biroq, ko'pgina dasturlash kontekstlarida
vektor dinamik massivning sinonimi bo'lib, u ko'pincha o'lchami o'zgartiriladigan, tartiblangan elementlar
to'plami sifatida ishlatiladi.
Dinamik o'lcham: Vektorlar elementlarni samarali joylashtirish uchun dinamik ravishda o'sishi yoki
qisqarishi mumkin.
Doimiy vaqtda kirish: Elementlarga O(1) vaqtida indeks bo'yicha kirish mumkin.
Samarali kiritish va o
ʻchirish: vektor oxirida elementlarni qoʻshish yoki olib tashlash odatda oʻrtacha
O(1) vaqtni oladi, o
ʻrtadagi qoʻshish yoki oʻchirish esa elementlarning siljishi tufayli O(n) vaqtni oladi.
Do'stlaringiz bilan baham: