欢迎来到天天文库
浏览记录
ID：58455048
大小：177.50 KB
页数：10页
时间：2020-09-07
《算法设计与分析课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第3章归纳多项式求值给定一串实数，以及一个实数x，计算以下多项式的值：(1)直接求解多项式求值(2)多项式求值(3)多项式求值(4)名人问题在一群人中寻找一个人，这个人被所有人认识，但他却不认识人群中的任何一个人算法一：判断是否为1，并且是否为N该算法的时间复杂度为：名人问题算法二：由N-1归纳出N个人的情况若N-1中没有名人，则只需判断是否为1，并且是否为N若N-1中有一个名人m，则只需判断是否为1，并且是否为1该算法的时间复杂度为：在一群人中寻找一个人，这个人被所有人认识，但他却不认识人群中的任何一个人
2、名人问题在一群人中寻找一个人，这个人被所有人认识，但他却不认识人群中的任何一个人算法三：，若则；若则该算法的时间复杂度为：分治法nn/m归纳法nn-1若给定序列，则另一序列，是X的子序列指存在一个严格递增下标序列。例如，序列Z={B，C，D，F}是序列X={A，B，C，B，D，E，F}的子序列。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列给定2个序列和，找出X和Y的最长公共子序列。最长公共子序列
此文档下载收益归作者所有
