其他相关

互联网操作系统开源软件共享软件系统运维其他相关

当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

树下的复杂度分析

2012-07-24

树上的复杂度分析一棵树有N个结点，高度为d。size[i]表示子树i的大小，则sum{size} N * d当d不大时这个结

树上的复杂度分析

一棵树有N个结点，高度为d。size[i]表示子树i的大小，则sum{size} <= N * d

当d不大时这个结论可以被利用。。

查看更多下一篇

本文网址：https://www.reader8.net/jiaocheng/20120724/2163721.html

热点排行