Big-O简化

时间:2016-01-05 15:11:29

标签: big-o

我试图更好地理解大小简化。提出的问题是简化以下内容:

  

2log(n)+ 12sin(n)。

我认为2log(n)将简化为lg(n),而12sin(n)将简化为sin(n)。

  

lg(n)+ sin(n)

是否需要进一步简化?

1 个答案:

答案 0 :(得分:3)

MátéJuhász打败了我的答案,你可以将其简化为:

       } else {
            this.getSequenceDataWithPO(extractedData, extractedDateData);

        }
    }
    return hasbroData;
}

// Fetch data where po number is not null
/**
 * @param extractedData
 * @param extractedDateData
 * @return hasbroData
 */
private List<String> getSequenceDataWithPO(List<HasbroIssuanceAmmendExtractData> extractedData,
        List<HasbroIssuanceDateData> extractedDateData) {

除了定期,O(log (N)) 的最大值为sin(n),因此您可以将其视为常量。

我也忽略乘法2,因为大O符号只描述函数的长期增长率,而不是它们的绝对值。将函数乘以常数只会影响其增长率恒定,因此线性函数仍然呈线性增长,而对数函数仍然呈对数增长。