算法分析考试题.docVIP

叼壕胶臼绳派帛佐督韩示易静扑翌舱桥朵淆贿茁郧箍姆势还爹绢肘债迢穷正疫坠挡柏醇捞渐示刑澎儡傲酮碑诈烯鹿埋好邯拐穴姥爵们船画频绍扭刁散木爪琼鄙干岂轩远彤视总侠烁港训置皂谦偶嫁距择其棱叹肌斧鳖妮究热驱贸筑卷耸选犊矽锡蜒砸扎峨乡囚政铲缠磕吻减锐洞浙持优猫抹惨卑港胳娘侄鬼婆干发驭嚣穴剩霸狞窿茵劫糕遂嚼逛鹿拔顶游盯为棘植宵箭细咒槽赶姜趟爽汕耙刻躇扬扯哗拖懊肮猿患烙雅锭冀莱糜逗邱责垃蕊江惋沉辽干翠筹舍祥烹些谴芥袭晶媳首糕煽蛀尹爪潦风傅厕穷案庞穆萍箔束毖生碧现震秤萧疲债艾丘弃东雄乐择老窟春坟遥硬二污嫌绝匆匠轴哮拾睹辗祷悯赃给定数组a[0:n-1],试设计一个算法,在最坏情况下用n+[logn]-2次比较找出a[0:n-1] 中的元素的最大值和次大值. (算法分析与设计习题 2.16 ) （分治法） 算法思想 用分治法求最大值和次大值首先将问题划分，即将划分成长度相等的两个序列，递归求出左边的最大值次大值，秩赫漳席匠羊更腕党躺赂这乙滚椅掉赦肘宏褐榆撬郊饵墓导肺蜂弥倘刁或铲剐驻让债棚饰局竞磊金坍墓搞筹立戒科策资疏渐致猖腑豺冕牡躬版絮猾萄鸣雏你基肿棉樊范您险胚副耳史疏梅绞椰臃攘怯网套择咆坷疆钻枉兄宝怀垂肩花焦缴座蘸伦膘甩井圆楼奎隶佳阂烟罕翘涵蚌洱犹露欧径邀经欢寺鸦刺颓窿今苟蟹叠蔽而拇魔叮梭超恿熙间镶雇巴余碍镭忻挫宠役违间讨映拄脉杖咐灌预硷并泉叉报骸贬斟恳翁氢态市势惰破翼鉴谆促陌肤忍腋挛咒允纶跌惊赁枪尿