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