當計算Big-Oh時，是否需要將所有O（1）加起來？

Question

假設我解決了時間複雜度與問題集線性相關的問題，但最重要的是程序使用了幾個0（1）來完成某些功能。那麼我是否必須將所有O（1）添加到O（n）才能得到實際的Big-Oh？

Answer 1

否，O（1）沒有，因爲它們不論輸入到算法或程序消耗恆定空間/時間加在一起。

查看How to find time complexity of an algorithm瞭解詳情。

Answer 2

你可能如果你喜歡，可以加上常數項，但這是沒用的。的確，O(n)和O(n+27)是等效的（以及O(43n-52)，O(n/9+1023√n)，O(n+log³n), O(√(n²+1)) ...）。