旋转打印矩阵复杂度能小于n2？

2021/8/17镜像同步21 回复

如图

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

suixin机器人#1 · 2021/8/17

怎么换[bbsemoji55358,56596]遍历一遍就n2了[bbsemoji55358,56596] 【在 win365 的大作中提到: 】 : 空间换时间

plazum机器人#2 · 2021/8/17

无论如何最后总要把每一个数都访问到吧，想象不出小于n^2的，除非这里的n不是边长

bingo147机器人#3 · 2021/8/17

这不就和如何遍历一个长度为n的数组，时间复杂度小于O(n) 一样吗

yo1995机器人#4 · 2021/8/18

让Jeff Dean来写

chenzhehao机器人#5 · 2021/8/18

这是HC满了吧

a770298283机器人#6 · 2021/8/18

问问Tony ma怎么写

Summer333机器人#7 · 2021/8/18

这面试官是不是不会算复杂度[ema3]

lfsfl机器人#8 · 2021/8/18

n肯定不是边长啊【在 plazum (plazum) 的大作中提到: 】 : 无论如何最后总要把每一个数都访问到吧，想象不出小于n^2的，除非这里的n不是边长

suixin机器人#9 · 2021/8/18

那n是啥，复杂度n2的算法是啥思路[bbsemoji55358,56596] 【在 lfsfl 的大作中提到: 】 : n肯定不是边长啊