gpt4 book ai didi

algorithm - O(nlogn) + O(n) 的时间复杂度是否只是 O(nlogn)?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:31:39 29 4
gpt4 key购买 nike

假设我有一个长度为 n 的数组,我使用时间为 nlogn 的排序算法对它进行了排序。得到这个排序后的数组后,我遍历它以找到任何具有线性时间的重复元素。我的理解是,由于操作是分开发生的,所以时间是 O(nlogn) + O(n) 而不是 O(nlogn+n)。如果是这样的话,nlogn 是否会取代线性时间复杂度使最终时间复杂度 O(nlogn)

最佳答案

是的,对于大 n,log(n) > 1,所以 O(nlog(n)) 是 O(n) 的超集

关于algorithm - O(nlogn) + O(n) 的时间复杂度是否只是 O(nlogn)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52304886/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com