正如我从资料中读到的那样，我了解到 当二维矩阵只有一维时，四叉树的最坏情况复杂度是 O(N)。我无法理解其中的原因。例如。当矩阵只有 1xm 时，我们将继续将其分成两半，并在 log(m) 停止时到达单位单元。所以复杂度应该是 log(m) 谢谢
algorithm graph time-complexity data-structures segment-tree
algorithm ×1
data-structures ×1
graph ×1
segment-tree ×1
time-complexity ×1