1
當估計算法的最壞情況執行時間T(x,y)時,我應該計算if語句嗎?在估計算法的最壞情況執行時間T(x,y)時,我應該計算if語句嗎?
def foobar(x,y):
result = 0
for i in range(x):
for j in range(y):
if self.checkSomething(x, y):
result = result + 1
return result
所以我在計算賦值語句時有1 + x * y。
我認識到,例如T(n)與O(n)不同。
這取決於你想算什麼。沒有關於哪些操作應該被考慮在內的通用慣例。 – kraskevich