欢迎来到天天文库
浏览记录
ID：56281544
大小：268.50 KB
页数：2页
时间：2020-06-05
《算法课件资料第1章+算法引论+...doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一章算法概论课堂练习1，已知L是含有n个元素的线性表，L中一定包含x。如果x出现在L中第i个(i=2,3,…,n)位置的概率是在前一个位置概率的一半，估计顺序查找算法当n充分大时在平均情况下的时间复杂性A(n)。需给出求解过程，最终得出平均情况下的时间复杂性A(n)近似值。2，估计T(n)的阶：3，给定n个不同数的集合S和正整数i，i2、S排序，并输出S中最大的i个数。（1）请分析A,B两个算法在最坏情况下的时间复杂性。（2）试设计一个最坏情况下时间复杂性的阶更低的算法C。要求用文字或伪码描述算法的设计思想；并分析算法最坏情况下的时间复杂性。解答参考：1，解：2，解：3，解：（1）（2）
2、S排序，并输出S中最大的i个数。（1）请分析A,B两个算法在最坏情况下的时间复杂性。（2）试设计一个最坏情况下时间复杂性的阶更低的算法C。要求用文字或伪码描述算法的设计思想；并分析算法最坏情况下的时间复杂性。解答参考：1，解：2，解：3，解：（1）（2）
此文档下载收益归作者所有
