最新算法設計與分析c語言描述陳慧南版課后答案(已修改)
2025-07-07 15:16 本頁面
【正文】 第一章13. 最大公約數(shù)為1。快1414倍。主要考慮循環(huán)次數(shù)，程序12的while循環(huán)體做了10次，程序13的while循環(huán)體做了14141次（141422循環(huán)）若考慮其他語句，則沒有這么多，可能就601倍。第二章28.（1）畫線語句的執(zhí)行次數(shù)為。劃線語句的執(zhí)行次數(shù)應該理解為一格整體。（2）畫線語句的執(zhí)行次數(shù)為 。（3）畫線語句的執(zhí)行次數(shù)為 。（4）當n為奇數(shù)時畫線語句的執(zhí)行次數(shù)為 ，當n為偶數(shù)時畫線語句的執(zhí)行次數(shù)為 。 210.（1） 當 時，所以，可選 。對于，所以。（2） 當 時，所以，可選 。對于，所以。（3） 由（1）、（2）可知，取，，當時，有，所以。211. (1) 當時，所以?？蛇x 。對于，即。注意：是f(n)和g(n)的關系。（2） 當 時，所以 ?？蛇x 。對于 ，即 。（3）因為 。當 時。所以，可選 ，對于，即 。第二章217. 證明：設，則 。 當 時。所以。第五章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。 }
教學課件相關推薦
鄂ICP備17016276號-1