數(shù)據(jù)結(jié)構(gòu)實踐報告-資料下載頁
2025-08-04 00:07本頁面
【正文】 if(m==0)m=()。 if(point+m1()){point=point+m1。} //設(shè)置偏移位置 else{point=point+()1。} (point)。//設(shè)置當(dāng)前需要刪除的位置 (elem)。//刪除元素 coutelem 。//DOS輸出 foutelem 。//文件輸出 四、測試結(jié)果（截圖顯示）五、遇到的問題及解決方法初始化部分為循環(huán)賦值，時間復(fù)雜度為Θ(n)。處理部分，我為了提高效率沒有采用循環(huán)尋找的方法，直接利用數(shù)學(xué)關(guān)系通過當(dāng)前位置獲得下一位置，因此對于長度為n的約瑟夫環(huán)，只做了n次定位，每次定位的復(fù)雜度為Θ(1)，所以時間復(fù)雜度為Θ(n)。但是用順序表實現(xiàn)時，每次其移除的方法是時間復(fù)雜度為Θ(k)的(k與實際長度有關(guān))，所以處理部分總的結(jié)果是()的，化簡后時間復(fù)雜度仍然為Θ(n2)。綜上，該算法的時間代價為Θ(n2)。（PS：如果是用循環(huán)查找，在n次定位中每次都使用了m次的循環(huán)，至少是Θ(n*m)，然后再用順序表的移除方法，總的復(fù)雜度應(yīng)該是Θ(m*n2)的。）事實上要用線性表來完成這道題，其復(fù)雜度最好也是Θ(n2)的，畢竟對于n個數(shù)據(jù)，每個都要進行時間復(fù)雜度為Θ(n)的刪除工作。欲到達Θ(n)的效率除非不用線性表來實現(xiàn)。六、體會輸入人數(shù)n,報數(shù)間隔m，創(chuàng)建順序表對象。確定需要刪除的位置主程序！isEmpty () //順序表不為空 Remove（）//調(diào)用刪除方法輸入和輸出的格式：輸入：10,3輸出：3 6 9 2 7 1 8 5 10 4（文本中的輸出）：3 6 9 2 7 1 8 5 10 4
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1