错误
超时 由叶子节点向根节点遍历
如果这个结构近似一条链,而这条链的倒数第二个结点上挂了很多节点 比如
假设有n/2个叶子节点,链上有n/2个节点,由子节点向根节点遍历就要 (n/2)^2次,时间复杂度为O(n ^ 2),
但如果由根节点向下遍历,到达倒数第二个节点时再一次遍历它的下一个节点,时间复杂度为O(N)。
1090 Highest Price in Supply Chain (25分)总结
最新推荐文章于 2023-11-10 12:45:28 发布
错误
超时 由叶子节点向根节点遍历
如果这个结构近似一条链,而这条链的倒数第二个结点上挂了很多节点 比如
假设有n/2个叶子节点,链上有n/2个节点,由子节点向根节点遍历就要 (n/2)^2次,时间复杂度为O(n ^ 2),
但如果由根节点向下遍历,到达倒数第二个节点时再一次遍历它的下一个节点,时间复杂度为O(N)。