划分矩阵等旋转的矩阵

Question

我试图解决本练习中的第二个问题b和d子问题：http://courses.engr.illinois.edu/cs473/sp2010/homework/hw1.pdf

我用以下方式解决了b：

我的第一个问题是：我的解决方案对于问题2 / b是否正确？ 我的第二个问题是：我应该在问题2 / d中做什么？这对我来说有点奇怪。

感谢您的时间和帮助。

Answer 1

从阅读问题的第二段开始，在我看来，对于第2b部分，你的答案是不正确的。我的阅读是2 ^ n旋转需要5个blits 2 ^（n-1）。如果这是正确的，那么你的等式应该是

B（2 ^ n）= 5 * B（2 ^（n-1））= 25 * B（2 ^（n-2））= ... = 5 ^ n * B（1）

其中B（x）是x的blits数。 （很抱歉不知道怎么做花式方程式。）

对于2d，我读到它是说B（2 ^ n）的时间复杂度是多少。尝试一下，让我们看看它是什么。

让我知道你的想法。