數據結構(一) 時間複雜度

數據結構立刻就要考試了,抓緊複習下,據說數據結構對於這一行業來講挺重要的,因此就把複習的歷程記錄下來,以備後用(順便裝個X)。web 1.試分析下面各程序段的時間複雜度。算法 (1)x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 時間複雜度:O(1) 解釋:程序的執行次數爲常數階 (2)for (i=0; i<n; i++) fo
相關文章
相關標籤/搜索