0
Я предполагаю, что векторы/матрицы MATLAB имеют некоторые метаданные о dim/size/lengths. Таким образом, длина (a) должна быть очень быстрой, если a имеет вектор. Поскольку в документе MATLAB не говорится о сложности в целом, есть ли у нас какой-либо способ подтвердить это?Является ли длина вектора MATLAB постоянной?
Вы имеете в виду константу в степени сложности или постоянной в том смысле, что она всегда возвращает одно и то же значение (не динамическое)? –
Вы правы. «Под капотом» MATLAB хранит и поддерживает размер для всех типов массивов, а оператор 'length' просто извлекает это значение. Это не совсем простая ссылка на переменные, потому что длина должна смотреть на все размеры и выбирать наибольшие, поэтому это число O (n) в количестве измерений. – gariepy