以线性时间O(n)检查5x5网格

时间:2012-02-11 04:18:56

标签: arrays time grid linear quadratic

是否可以在线性时间内检查5x5网格/阵列/矩阵。很明显它可以用二次方式完成。有什么想法吗?

1 个答案:

答案 0 :(得分:1)

可以在固定时间内检查5x5网格:O(25)O(1)相同。