2-Maruza. Mt va Algoritmlar


Initsializatsiya(e’lon qilish)


Download 2.59 Mb.
Pdf ko'rish
bet2/5
Sana17.10.2023
Hajmi2.59 Mb.
#1705620
1   2   3   4   5
Bog'liq
2-Maruza. MT va Algoritmlar

Initsializatsiya(e’lon qilish) : massiv deklaratsiya paytidagi qiymatlar bilan yoki keyinchalik
tayinlangan qiymatlar yordamida e’lon qilinishi mumkin.
Elementlarga kirish: Massivdagi elementlarga ularning indeksi orqali kirish mumkin, u 0 dan
boshlanadi va massivning minus bir o‘lchamiga qadar boradi.
Elementlarni qidirish : Massivlarda chiziqli qidirish yoki ikkilik qidiruv algoritmlari yordamida
ma'lum bir element uchun qidirish mumkin.
Elementlarni kiritish: Elementlarni massivga ma'lum bir joyda kiritish mumkin, ammo bu operatsiya
ko'p vaqt talab qilishi mumkin, chunki u massivdagi mavjud elementlarni o'zgartirishni talab qiladi.
Elementlarni yangilash: massivdagi elementlar ma'lum bir indeksga yangi qiymat belgilash orqali
yangilanishi yoki o'zgartirilishi mumkin.
Elementlarni o'chirish: bo'shliqni to'ldirish uchun undan keyin keladigan elementlarni siljitish orqali
elementlarni massivdan o'chirish mumkin.


MASSIVDA INITSIALIZATSIYASI


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.

Download 2.59 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling