我試圖了解在PC上運行程序的背景下Big O分析的特定方面。假設(shè)我有一個性能為O（n + 2）的算法。在這里，如果n真的很大，則2變得無關(guān)緊要。在這種情況下，很明顯，實際性能為O（n）。但是，可以說另一種算法的平均性能為O（n ^ 2/2）。在我看到該示例的書中，實際表現(xiàn)為O（n ^ 2）。我不確定為什么，我的意思是在這種情況下2似乎并不完全無關(guān)緊要。因此，我一直在從書中尋找清晰的解釋。這本書是這樣解釋的：“雖然要考慮1/2的含義。檢查每個值的實際時間高度取決于代碼轉(zhuǎn)換成的機器指令，然后取決于CPU執(zhí)行指令的速度。因此1/2并不正確。不是很重要?！蔽业姆磻?yīng)是……嗯？我從字面上不知道所說的是什么，或更確切地說，該陳述與他們的結(jié)論有什么關(guān)系。有人可以幫我拼一下嗎。謝謝你的幫助。