如何比较转置与快速转置的运行时间

Question

如何比较转置与快速转置的运行时间，并求出时间。