Question

英文翻译

The construction of the tree is O(Nlog^2N),with much of the computational cost being in the computation of the median, which with a native algorithm requires a sort and is therefore O, or can be computed with a randomised algorithm in O time.

Answer 1

树的建设是O(Nlog ^ 2N)，带有大部分计算的费用在中间的计算过程中，用本地算法需要一种并且因此是O，或者可以被在O时间随机化排列的算法计算。

Answer 2

树的建设是O（n日志^2N），成本的计算中位数的计算，这与本地的算法需要排序，因此Ø，或可在O随机算法计算时间。

Answer 3

树的建设是（时间复杂^染色体），与大部分的计算成本的计算中，它与本土算法需要一个排序，所以阿，或可以计算一个随机算法的时间。

Answer 4

树的建设是O(Nlog ^ 2 N),有非常大的计算成本的计算是在中间,与一个当地印第安需要一种算法,所以阿,也可以是一个随机的算法在计算时间啊。