急急急数学问题想求运算量的bigo估算

Question

t:=0
for i: 1 to n
for j:= 1 to n
t:= it+jt+1

Answer 1

內迴圈 for j:= 1 to n 每次執行兩次加運算, 2
j 共執行 n 次, 故執行 2n 次
外迴圈 for i: 1 to n
i共執行 n 次,
故 n * (2n),
等於 2n^2次
就是 (某個常數) n^2
他的大O(big O) 就是 n^2,
符號寫成 O(n^2)