It can be constructed in O ( n 2 log ⁡ n ) {\displaystyle O(n^{2}\log n)} time using O ( n 2 ) {\displaystyle O(n^{2})} space.
Он может быть построен за время O ( n 2 log ⁡ n ) {\displaystyle O(n^{2}\log n)} с использованием пространства O ( n 2 ) {\displaystyle O(n^{2})} .