what is the time complexity of function 'reshape'

조회 수: 40 (최근 30일)
warnerchang
warnerchang 2022년 4월 10일
댓글: warnerchang 2022년 4월 11일
anyone knows what is the time complexity of function 'reshape'?

채택된 답변

Jan
Jan 2022년 4월 10일
In reshape the actual data are not touched, but only the vector of dimension. This vector is changed, so Matlab has to allocate a new vector. The checks, if the number of elements are compatible is most likely mire expensive then allocating the vector of the new dimensions. In addition you will most likely use less than 20 dimensions. Therefore I conclude, that reshape runs in almost fixed time.

추가 답변 (1개)

John D'Errico
John D'Errico 2022년 4월 10일
편집: John D'Errico 2022년 4월 10일
Essentially, almost zero time (a small constant amount that is almost negligable.) All reshape itself does is modify a flag attached to the array, that tells MATLAB what shape the array is. NO elements are moved around by a reshape. Of course, if you will then be doing something with that reshaped array, perhaps creating a new variable, that is different. But there, the time will be spent allocating a new variable, and copying elements, etc. But the reshape itself is virtually instantaneous.

카테고리

Help CenterFile Exchange에서 Logical에 대해 자세히 알아보기

제품


릴리스

R2018b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by