算法习题学习.pptx

《算法习题学习.pptx》由会员分享，可在线阅读，更多相关《算法习题学习.pptx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1.计算下述算法所执行的2.已知L是含n个元素并且排好加法次数：序的数组，x在L中，如果x出现算法在L中第i个(i=2,3,n)位置的概输入：n=2t，t为正整数率是在前一个位置概率的一半，输出：k当n充分大时，估计下述查找算1.k=0法平均情况下的时间复杂度2.whilen1doA(n)。只需给出近似值。3.forj=1tondo算法顺序查找4.k=k+11.j=15.n=n/22.whilejn&xLjdo6.returnk3.j=j+14.ifxn5.thenj=0第1页/共3页第2页/共3页感谢您的观看！第3页/共3页