Massivga elementlarni qo'shish, qidirish, o'qish va o'chirish operatsiyalarining eng yomon va o'rtacha holatdagi vaqt natijasi qanday?

iOS'da standart massiv uchun (masalan, NSArray yoki NSMutableArray) operatsiyalarning vaqt xususiyatlari taxminan quyidagicha:

• Qo'shish:

  • Massivning oxiriga qo'shish (append): o'rtacha va eng yomon holat — O(1) amortizatsiya qilingan (agar xotira qayta taqsimlanishi talab qilinmasa).
  • Boshi yoki o'rtasiga: O(n), chunki elementlarni siljitish kerak.

• Qidirish (agar indeks bo'yicha): O(1), chunki massiv indekslangan.

• Indeks bo'yicha o'qish: O(1).

• O'chirish:

  • Massivning oxiridan: O(1).
  • Boshi yoki o'rtasidan: O(n), elementlarni siljitish sababli.

Shuning uchun, massivning o'rtasida yoki boshida qo'shish va o'chirish operatsiyalari chiziqli murakkablikka ega, aksincha, kirish va oxiriga qo'shish/o'chirish — konstant (amortizatsiyalashgan).