Therefore, the NNG is a path or a forest of several paths and may be constructed in O(n log n) time by sorting.
Таким образом, ГБС является путём или лесом нескольких путей и может быть построен за время O(n log n) путём сортировки.