История изменений
Исправление Nervous, (текущая версия) :
Нет. Здесь N - число элементов имеющих значение.
Вот есть сплошной массив [1, 2, 3] и разрежённый [1, пусто, 3]. У обоих валидные ключи лежат в диапазоне 0-2, просто у второго они не все валидные. Сплошной массив накладывает дополнительные ограничения, значит, разрежённый массив — более общее понятие. Более Ъ массив с математической точки зрения, чем сплошной.
Ассоциативный ещё более Ъ — снимается ограничение по типу ключа. Как тебе такое, Леонард Эйлер? %)
Исправление Nervous, :
Нет. Здесь N - число элементов имеющих значение.
Вот есть сплошной массив [1, 2, 3] и разрежённый [1, пусто, 3]. У обоих валидные ключи лежат в диапазоне 0-2, просто у второго они не все валидные. Сплошной массив накладывает дополнительные ограничения, значит, разрежённый массив — более общее понятие. Более Ъ массив с математической точки зрения, чем сплошной.
Исходная версия Nervous, :
Нет. Здесь N - число элементов имеющих значение.
Вот есть сплошной массив [1, 2, 3] и разрежённый [1, пусто, 3]. У обоих валидные ключи лежат в диапазоне 0-2, просто у второго они не все валидные. Сплошной массив накладывает дополнительные ограничения, значит, разрежённый массив — более общее понятие. Более Ъ массив с математической точки зрения, чем сплошной (или ассоциативный).