演算法的執行時間是

⑴ 若某個問題的A演算法的執行時間是1000n，B演算法的執行時間是2n，這兩個演算法的時間復雜度分別是什麼

都是O(n)，演算法忽略常數

⑵ 影響演算法執行時間的因素主要有哪些

影響演算法執行時間的因素包括：

1、演算法本身選用的策略；

2、問題的規模；

3、書寫程序的語言；

4、編譯產生的機器代碼質量；

5、機器執行指令的速度等。

為便於比較演算法本身的優劣，應排除其它影響演算法效率的因素。從演算法中選取一種對於所研究的問題來說是基本操作的原操作，以該基本操作重復執行的次數作為演算法的時間量。

(2)演算法的執行時間是擴展閱讀：

縮短演算法時間的方法：

1、選擇合理的存儲結構。

數據的存儲結構，分為順序存儲結構和鏈式存儲結構。順序存儲結構的特點是藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系；鏈式存儲結構則是藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。

2、使用直接初始化。

與直接初始化對應的是復制初始化。

3、減少除法運算的使用。

無論是整數還是浮點數運算，除法都是一件運算速度很慢的指令，在計算機中實現除法是比較復雜的。所以要減少除法運算的次數。