欢迎来到天天文库
浏览记录
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的最长公共子序列。最长公共子序列
此文档下载收益归作者所有