Изменения

Сравнение различных асимптотик из данной статьи:

|+

|-align="center"

| <tex>Память</tex>

|-align="center"

|<tex>O(n)</tex>||<tex>O(n)</tex>||<tex>O(n)</tex>

|-align="center"

|<tex>O(n)</tex>||<tex>O(1)</tex>||<tex>O(n)</tex>

|}

== Примечания ==

[https://www.mi.fu-berlin.de/en/inf/groups/abi/teaching/lectures/lectures_past/WS0910/V____Discrete_Mathematics_for_Bioinformatics__P1/material/scripts/treedecomposition1.pdf Longest path decomposition]