我试图更好地理解大小简化。提出的问题是简化以下内容:
2log(n)+ 12sin(n)。
我认为2log(n)将简化为lg(n),而12sin(n)将简化为sin(n)。
lg(n)+ sin(n)
是否需要进一步简化?
答案 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符号只描述函数的长期增长率,而不是它们的绝对值。将函数乘以常数只会影响其增长率恒定,因此线性函数仍然呈线性增长,而对数函数仍然呈对数增长。