萌新求助关于插入优化的复杂度
查看原帖
萌新求助关于插入优化的复杂度
263651
_YangZj楼主2022/7/12 11:32
inline int Build(int l,int r) {
    if(l==r) return Newnode(a[l]);
    return Merge(Build(l,mid),Build(mid+1,r));
}

为什么这样写复杂度是 o(n)o(n) 的呀,这里面不是套用了一个 MergeMerge 函数吗,不应该也是 o(nlogn)o(n\log n) 的吗

2022/7/12 11:32
加载中...