ArrayList dan foydalanib, elementlar kam qo'shilganda, maksimal elementni qidirish operatsiyalarining vaqt xarajatlari qanday?

ArrayList ichida maksimal elementni topish uchun barcha elementlarni ko‘rib chiqish talab qilinadi, ya’ni, bu O(n) vaqt murakkabligiga ega, bu yerda n ro‘yxatdagi elementlar soni.

Agar elementlar kamdan-kam qo‘shilsa, har safar maksimalni qidirish ro‘yxatning barcha elementlarini o‘rganishni anglatadi. Optimizatsiya uchun, maksimalni alohida saqlash va yangi elementlar qo‘shilganda yangilash mumkin.

ArrayListda maksimalni qidirish misoli:

ArrayList<Integer> list = new ArrayList<>();
// elementlar qo‘shish
int max = Integer.MIN_VALUE;
for (int num : list) {
    if (num > max) {
        max = num;
    }
}