Algoritmlar va berilganlar strukturasi

Massiv turlari
Bir o'lchovli massiv: Bir o'lchovli massiv, elementlar bir qatorda joylashgan massivning bir turi hisoblanadi. Bir o'lchovli massivlar sodda va tushunarli bo’ladi. Ular butun sonlar, suzuvchi nuqtali raqamlar yoki belgilar kabi bir xil turdagi elementlar ro'yxatini saqlash uchun ishlatilishi mumkin.

Massivlarni algoritmik baholash:

Massiv bilan ishlash	Vaqt murakkabligi
Initializatsiya	O(1)
Elementlarga kirish	O(1)
Elementlarni kiritish	O(n)
Elementlarni qidirish	O(n)

Ikki o'lchovli massiv: Ikki o'lchovli massiv, shuningdek, matritsa deb ham ataladi, elementlar satr va ustunlarda joylashgan massivning bir turidir. Ikki o'lchovli massivlar elektron jadval yoki rasm kabi to'rga o'xshash tuzilmaga ega bo'lgan ma'lumotlarni saqlash uchun ishlatiladi. Ikki o'lchovli massivdagi elementlarga kirish ikkita indeks yordamida amalga oshiriladi: biri satr uchun, ikkinchisi ustun uchun.
Massivlarni algoritmik baholash:

Massiv bilan ishlash	Vaqt murakkabligi
Indeks bo'yicha elementga kirish	O(1)
Butun satr yoki ustunga kirish	O(1)
Qator yoki ustunni qo'shish yoki o'chirish	O(n^2)
Matritsani transportirlash	O(n^2)
Skalyar ko'paytirish	O(n^2)
Matritsalarni qo‘shish yoki ayirish	O(n^2)
Matritsani ko'paytirish (naive algoritm)	O(n^3)
Matritsalarni ko'paytirish (Strassen algoritmi)	O(n^log2(7))