what is the time complexity of function 'reshape'

Question

warnerchang 2022-4-10

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1693065-what-is-the-time-complexity-of-function-reshape

评论： warnerchang 2022-4-11

采纳的回答： Jan

anyone knows what is the time complexity of function 'reshape'?

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Jan 2022-4-10

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1693065-what-is-the-time-complexity-of-function-reshape#answer_939335

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 个评论
显示 -1更早的评论隐藏 -1更早的评论

warnerchang 2022-4-11

thank you for your reply!

请先登录，再进行评论。

Answer 2

John D'Errico 2022-4-10

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1693065-what-is-the-time-complexity-of-function-reshape#answer_939340

编辑：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.