最新算法設(shè)計(jì)與分析c語(yǔ)言描述陳慧南版課后答案(已修改)
2025-07-07 15:16 本頁(yè)面
【正文】 第一章13. 最大公約數(shù)為1。快1414倍。主要考慮循環(huán)次數(shù)，程序12的while循環(huán)體做了10次，程序13的while循環(huán)體做了14141次（141422循環(huán)）若考慮其他語(yǔ)句，則沒(méi)有這么多，可能就601倍。第二章28.（1）畫(huà)線語(yǔ)句的執(zhí)行次數(shù)為。劃線語(yǔ)句的執(zhí)行次數(shù)應(yīng)該理解為一格整體。（2）畫(huà)線語(yǔ)句的執(zhí)行次數(shù)為 。（3）畫(huà)線語(yǔ)句的執(zhí)行次數(shù)為 。（4）當(dāng)n為奇數(shù)時(shí)畫(huà)線語(yǔ)句的執(zhí)行次數(shù)為 ，當(dāng)n為偶數(shù)時(shí)畫(huà)線語(yǔ)句的執(zhí)行次數(shù)為 。 210.（1） 當(dāng) 時(shí)，所以，可選 。對(duì)于，所以。（2） 當(dāng) 時(shí)，所以，可選 。對(duì)于，所以。（3） 由（1）、（2）可知，取，，當(dāng)時(shí)，有，所以。211. (1) 當(dāng)時(shí)，所以?？蛇x 。對(duì)于，即。注意：是f(n)和g(n)的關(guān)系。（2） 當(dāng) 時(shí)，所以 。可選 。對(duì)于 ，即 。（3）因?yàn)?。當(dāng) 時(shí)。所以，可選 ，對(duì)于，即 。第二章217. 證明：設(shè)，則 。 當(dāng) 時(shí)。所以。第五章54. SolutionType DandC1(int left,int right){ while(!Small(left,right)amp。amp。leftright) { int m=Divide(left,right)。 if(xP(m) right=m1。 else if(xP[m]) left=m+1。 else return S(P) } }57. template class Tint SortableListT::BSearch(const Tamp。x,int left,int right) const{ if (left=right) { int m=(right+left)/3。 if (xl[m]) return BSearch(x,left,m1)。 else if (xl[m]) return BSearch(x,m+1,right)。 else return m。 }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1