Массив менен иштөө убактысы жана кеңейиши кандай аныкталат?

Массив менен операциянын убакыт кыйынчылыгы анын аткарылышы үчүн канча убакыт талап кылынарын көрсөтөт, көбүнчө O(n) деп белгиленет, анда n — элементтердин саны. Кеңейтүү кыйынчылыгы — операцияны аткаруу үчүн канча кошумча эс тутум керектигин көрсөтөт.

Мисалы, нерсе издөөдө, убакыт кыйынчылыгы O(n) болот, анткени ар бир элементти текшерүү керек, жана кеңейтүү — O(1), эгер кошумча эс тутум колдонулбаса.