Massivlar

baholar = [85, 92, 78, 95, 88]

# O(1) - to'g'ridan-to'g'ri murojaat
print(baholar[2])
baholar[2] = 80

# O(1) - oxiriga qo'shish
baholar.append(91)

# O(n) - boshiga qo'shish: hamma element bir joyga suriladi
baholar.insert(0, 100)

# O(n) - qidirish: har bir elementni tekshirish kerak
print(95 in baholar)

# O(n) - o'rtadan o'chirish: bo'shliqni to'ldirish kerak
baholar.pop(2)

int baholar[5];      // aynan 5 ta, ko'p ham emas, kam ham emas

import sys

royxat = []
oldingi_hajm = 0

for son in range(17):
    royxat.append(son)
    hajm = sys.getsizeof(royxat)
    if hajm != oldingi_hajm:
        print(f"{len(royxat):>3} ta element -> {hajm:>4} bayt   <- kengaydi")
        oldingi_hajm = hajm

# 3x4 jadval yaratish
jadval = [[0] * 4 for _ in range(3)]

jadval[0][0] = 1
jadval[1][2] = 5
jadval[2][3] = 9

for qator in jadval:
    print(" ".join(f"{qiymat:>3}" for qiymat in qator))

def matritsalarni_kopaytir(birinchi, ikkinchi):
    """Ikki matritsani ko'paytiradi. Murakkablik: O(n^3)."""
    qatorlar = len(birinchi)
    ichki = len(ikkinchi)
    ustunlar = len(ikkinchi[0])

    if len(birinchi[0]) != ichki:
        raise ValueError("Matritsa o'lchamlari mos kelmaydi")

    natija = [[0] * ustunlar for _ in range(qatorlar)]

    for i in range(qatorlar):
        for j in range(ustunlar):
            for k in range(ichki):
                natija[i][j] += birinchi[i][k] * ikkinchi[k][j]

    return natija


a = [[1, 2],
     [3, 4]]
b = [[5, 6],
     [7, 8]]

for qator in matritsalarni_kopaytir(a, b):
    print(qator)

def juftlikni_top(tartiblangan, maqsad):
    """Tartiblangan massivda yig'indisi maqsadga teng juftlikni topadi. O(n)."""
    chap = 0
    ong = len(tartiblangan) - 1

    while chap < ong:
        yigindi = tartiblangan[chap] + tartiblangan[ong]

        if yigindi == maqsad:
            return (tartiblangan[chap], tartiblangan[ong])
        if yigindi < maqsad:
            chap += 1          # kattaroq yig'indi kerak
        else:
            ong -= 1           # kichikroq yig'indi kerak

    return None


sonlar = [2, 7, 11, 15, 19, 24]
print(juftlikni_top(sonlar, 26))
print(juftlikni_top(sonlar, 100))

def eng_katta_oyna(sonlar, k):
    """k uzunlikdagi eng katta yig'indini topadi. O(n)."""
    if len(sonlar) < k:
        return None

    joriy = sum(sonlar[:k])
    eng_katta = joriy

    for i in range(k, len(sonlar)):
        joriy += sonlar[i] - sonlar[i - k]     # yangisini qo'sh, eskisini ayir
        eng_katta = max(eng_katta, joriy)

    return eng_katta


kunlik_savdo = [120, 340, 90, 500, 210, 430, 180]
print(f"Eng yaxshi 3 kunlik savdo: {eng_katta_oyna(kunlik_savdo, 3)}")