Umumiy koʻrinish

O'rtacha yoki eng yomon vaqt murakkabligi: O(n)

Eng yaxshi vaqt murakkabligi: O(1)

3. Deletion (o’chirish)
Kelgan narsa ham ketishi mumkin. Xuddi shunday, agar biron bir elementni kiritish mumkin bo'lsa, uni ham o'chirish mumkin. Aytaylik, qo'shilgan jadvalni hozir olib tashlash kerak, chunki u maxsus so'rov bo'yicha qo'yilgan, lekin u bizning nufuzli barimizni tiqilinch qilmoqda. Endi biz qo'shilgan jadvalni olib tashlaganimizda, biz yo'nalishni avvalgi holatiga qaytarishimiz kerak, buning uchun jadvallarni olib tashlangan jadvaldan keyin, ya'ni 3-jadvaldan keyin orqaga o'tkazamiz.
#include
int main() {
int noOfDrinks[] = {5,2,3,5,7};
int n=5; //array size
int pos=2; //index of element to be added
int item = 4; //element to be added
int j=pos; //adjusting the value of loop counter to pos
while (jnoOfDrinks[j-1] = noOfDrinks[j];
j=j+1;
}
n=n-1; //decrementing the size of the array by 1
printf(" \nTables Number of orders for drinks after removing the table :\n\n");
for(int i=0; iprintf(" %d \t %d \n", i+1, noOfDrinks[i]);
}
}
Biz 3- pozitsiyadagi elementni 2- pozitsiyadagi elementga nusxalash orqali yana oldingi yoʻnalishga oʻtdik, shunda 2 - pozitsiya elementi oʻchiriladi, keyin esa 4-pozitsiyadagi element 3 - chi va hokazo.
Ushbu koddan nusxa oling, uni kompilyatorga joylashtiring, natijani tushuning, kodni o'qing, qo'shilgan element va o'zgartirilgan elementlarning xom oqimini chizing, ushbu o'zgaruvchilardan foydalanishga harakat qiling (i, j, n, a, k) sizning oqimingizda.
Eslatma: Xotirada sodir bo'ladigan narsa 2- pozitsiyadagi element 3- pozitsiyadagi element tomonidan qayta yoziladi va hokazo, lekin oxirgi indeksdagi element o'z holicha qoladi, chunki u qayta yozilmaydi. Masalan , haqiqiy xotirada {5,3,6,7,9} ni {5,6,7,9 } ga kamaytirsak , massiv {5,6,7,9,9} ga o'xshaydi . Massivning oʻlchami dasturchilarga qulay boʻlishi uchun (n=n-1) kichraytirilgan , shuning uchun ular n dan ortiq elementlarga kira olmaydi.
Elementlarni o'chirish ham xuddi shunday stsenariyga ega. Agar element boshidan yoki massivning oʻrtasidan istalgan joydan oʻchirilishi kerak boʻlsa , qolgan elementlar oʻz indeksini oʻzgartirishi kerak boʻladi, shuning uchun u oʻchiriladigan element indeksi maʼlum boʻlsa ham n ta qadamni oladi, yaʼni oʻrtacha yoki eng yomoni. vaqt murakkabligi, ammo agar o'chirilgan element massivning oxirgi elementi bo'lsa, eng yaxshi vaqt murakkabligi.