Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Mivel a gráfok mérete a fa minden szintjén konstans faktorral csökken, a szeparátorok méretére vonatkozó felső korlátok szintén minden egyes szinten konstans faktorral csökkennek, így ezeken az útvonalakon a szeparátorok méretei mértani sort alkotnak O(√n)-ig.
Russian[ru]
Поскольку размеры графов уменьшается на постоянный множитель на каждом уровне дерева, верхние границы размеров сепараторов также уменьшаются на постоянный множитель на каждом уровне, так что размеры сепараторов на этих путях складываются в геометрической прогрессии к O(√n).