显示通用树并查找其中节点总数的时间复杂度
Time complexity for displaying generic tree and finding total number of nodes in it
我在理解显示通用树和查找其中节点总数的时间复杂度时遇到了一些困难。
我在网上找了一些文章，有关于泛型树是什么的文章，但是泛型树的时间复杂度并不高。我以前认为查找节点总数将是 O(N)，显示所有节点（显示节点数据）将是 O(N)，但对我研究通用树的视频的一条评论说它O(N) 用于显示树的所有节点，O(N^N) 用于查找其中的节点总数，其中 'N' 是节点总数。有人可以帮我吗？
无论您采用深度优先还是广度优先方法，访问有限通用树的所有节点都是 O(N)。所以计算节点的数量也是 O(N)，如果计数存储在节点中则为 O(1)。
仅当打印单个节点为 O(1) 时，才打印所有节点为 O(N)。通常情况并非如此。例如，如果树的 N 个节点包含数字 1...N，则打印节点值（二进制或十进制）的复杂度将为 O(N log N).
我在理解显示通用树和查找其中节点总数的时间复杂度时遇到了一些困难。 我在网上找了一些文章，有关于泛型树是什么的文章，但是泛型树的时间复杂度并不高。我以前认为查找节点总数将是 O(N)，显示所有节点（显示节点数据）将是 O(N)，但对我研究通用树的视频的一条评论说它O(N) 用于显示树的所有节点，O(N^N) 用于查找其中的节点总数，其中 'N' 是节点总数。有人可以帮我吗？
无论您采用深度优先还是广度优先方法，访问有限通用树的所有节点都是 O(N)。所以计算节点的数量也是 O(N)，如果计数存储在节点中则为 O(1)。
仅当打印单个节点为 O(1) 时，才打印所有节点为 O(N)。通常情况并非如此。例如，如果树的 N 个节点包含数字 1...N，则打印节点值（二进制或十进制）的复杂度将为 O(N log N).