循環的總時間

-6

我有以下循環。我想知道總循環時間，循環的每一步循環在下面給出，並且還有我的計算請檢查並糾正我，如果我錯了。循環的總時間

int count=0; 
    for(int i=0 ; i<N ; i++) 
    count++;

我的計算如下。

Assginments operator is taking = 2 
Comparison      = N 
Increments (i++ and Count++) = N+N =2N Times

所以根據我的3N+2請讓我知道，如果我錯了，並請你告訴我，如果在循環體count += 1;多少時間將分配給它。

你在說算法複雜性嗎？ – Beta

爲什麼所有的語言標籤？如果你試圖找到大O，那並不重要;它會是O（N）。你也不需要'我'。 – ChiefTwoPencils

「賦值運算符正在取= 2」*什麼*？納秒？微秒？綿羊尾巴的搖擺？如果你試圖計算時間_complexity_，答案將會是O（N），這意味着它與N成正比，但答案將不包括實際比率（3）或附加常數（2）。那些答案中沒有地方。 – ajb

O（N）

因爲運行時間線性地依賴於N。

甚至c*N仍然是O（N）。它的一個規則是可以在算法運行時複雜度計算中扣除常數因子c。這意味着，如果您有2*N，5*N或247234*N，那沒關係。它總是O（N）。

2015-11-24 20:33:59 MarkusAtCvlabDotDe

回答