for(i=0;i<=998;i )
{
k=i;
for(j=i 1;j<=999;j )
{
if(Unknown[j]>Unknown[k]) k=j;
count ;------------>1
}
temp=Unknown[i];
Unknown[i]=Unknown[k];
Unknown[k]=temp;
count ;------------------>2
}
請問各位大大
如果要算複雜度
那我count要加在1還是2
對於時間複雜度
我還是不太會~"~

編輯記錄

答案是：看你高興

時間複雜度的記次，看你定義何者可忽略，何者必需記次

所以

if 是否必需記次？
= (assign) 是否必需記次？
- * / 是否必需記次

如果所有的都必需，那就是每做一個動作，就累加記次一次
不過，通常都只針對你的主要對象做記次
因為你沒有運算，只有 assign，所以

for(i=0;i<=998;i )
{
k=i;count ;
for(j=i 1;j<=999;j )
{
if(Unknown[j]>Unknown[k]) k=j;count ;

}
temp=Unknown[i];count ;
Unknown[i]=Unknown[k];count ;
Unknown[k]=temp;count ;
}
所以是 n*(n 1)/2 3n
O(n) = n^2
如果只對 for 記次，那就是 n*(n 1)/2
O(n) = n^2
所以其實 3n 是可以忽略的，這就是為何，有時候有的東西不計入記次範圍，因為，不影響結果

謝謝~^^
那我大致了解哩