Metadata
Author: WikiMatrix
Data
Greek[el]
Κατασκευάζοντας μια διαχωριστή ιεραρχία άμεσα, διασχίζοντας το δυαδικό δέντρο από πάνω προς τα κάτω και εφαρμόζοντας έναν γραμμικού χρόνου αλγόριθμο διαχωριστικού επιπέδου σε κάθε ένα από τα επαγόμενα υπογραφήματα που συνδέονται με κάθε κόμβο του δυαδικού δέντρου, θα λάβει συνολικά O(n log n) χρόνο.
Russian[ru]
Построение иерархии сепараторов прямо, проходя двоичное дерево от вершины вниз и применяя алгоритм линейного времени для поиска планарного сепаратора к каждому из порождённых подграфов, ассоциированных с каждым узлом двоичного дерева, заняло бы общее время O(n log n) .