Дайте определение массива. Какие они бывают. И расскажите про эффективность big O в рамках массива.