文章/答案/技术大牛

发布

社区首页 >问答首页 >寻找调用多个过程的过程的增长顺序

问寻找调用多个过程的过程的增长顺序
EN

Stack Overflow用户

提问于 2016-01-23 06:49:42

回答 1查看 77关注 0票数 3

此代码创建一个平衡的二进制搜索树，它是两个平衡的二进制搜索树的交集。

(define (intersection-tree t1 t2)
    (list->tree (intersection-set (tree->list-2 t1) (tree->list-2 t2))))

也就是说，我有一个过程，它调用4个过程，取Theta(N) (列表->树，交集，两个树->列表)。我猜所有这些都需要4N。忽略常数因子，它变成Theta(N)。说交集树过程取Theta(N)是正确的吗？

回答已采纳

发布于 2016-01-23 07:03:32

您的猜测是正确的，因为在您的函数中，每个子任务只执行一次，对于Theta(N)，在一定数量的情况下，交集树过程采用Theta(N)。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/34960540

复制

相似问题

问寻找调用多个过程的过程的增长顺序EN