给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,则的初值是____?https://p.ananas.chaoxing.com/star3/origin/471688ad66cc19c87fe3d9906fc24676.pnghttps://p.ananas.chaoxing.com/star3/origin/202678535ef437fe1d6e8b78bcf96110.pnghttps://p.ananas.chaoxing.com/star3/origin/70eb3648ee9754c1a2fee277837eecb5.pnghttps://p.ananas.chaoxing.com/star3/origin/b5788da9de0bbe94b0a43d6a0571f3af.pnghttps://p.ananas.chaoxing.com/star3/origin/202678535ef437fe1d6e8b78bcf96110.pnghttps://p.ananas.chaoxing.com/star3/origin/f48320e97babdea234275593b92f349b.pnghttps://p.ananas.chaoxing.com/star3/origin/494b5e8be44b5440a6b8e626ca8becad.pnghttps://p.ananas.chaoxing.com/star3/origin/9cb541a9d15afd9e8937eed20e8763b3.pnghttps://p.ananas.chaoxing.com/star3/origin/494b5e8be44b5440a6b8e626ca8becad.pnghttps://p.ananas.chaoxing.com/star3/origin/9cb541a9d15afd9e8937eed20e8763b3.pnghttps://p.ananas.chaoxing.com/star3/origin/494b5e8be44b5440a6b8e626ca8becad.pnghttps://p.ananas.chaoxing.com/star3/origin/b848513f2688c1a240e9953fbb2602a1.pnghttps://p.ananas.chaoxing.com/star3/origin/9cb541a9d15afd9e8937eed20e8763b3.pnghttps://p.ananas.chaoxing.com/star3/origin/7fa33228208a19dccfae5e59bcbd00dd.pnghttps://p.ananas.chaoxing.com/star3/origin/dc887dd8ee427470f31547879f342636.pnghttps://p.ananas.chaoxing.com/star3/origin/3ccd56a987c221b238285cf2bb46376d.pnghttps://p.ananas.chaoxing.com/star3/origin/2851e4d70d49d56fa4f84841f01c6c82.pnghttps://p.ananas.chaoxing.com/star3/origin/caa1cf8f938c9e073bda8af1e2aae29b.pnghttps://p.ananas.chaoxing.com/star3/origin/caa1cf8f938c9e073bda8af1e2aae29b.pnghttps://p.ananas.chaoxing.com/star3/origin/1f6c774b755980faaded9ec24fd87e39.png
给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,则的初值是____?https://p.ananas.chaoxing.com/star3/origin/471688ad66cc19c87fe3d9906fc24676.pnghttps://p.ananas.chaoxing.com/star3/origin/202678535ef437fe1d6e8b78bcf96110.pnghttps://p.ananas.chaoxing.com/star3/origin/70eb3648ee9754c1a2fee277837eecb5.pnghttps://p.ananas.chaoxing.com/star3/origin/b5788da9de0bbe94b0a43d6a0571f3af.pnghttps://p.ananas.chaoxing.com/star3/origin/202678535ef437fe1d6e8b78bcf96110.pnghttps://p.ananas.chaoxing.com/star3/origin/f48320e97babdea234275593b92f349b.pnghttps://p.ananas.chaoxing.com/star3/origin/494b5e8be44b5440a6b8e626ca8becad.pnghttps://p.ananas.chaoxing.com/star3/origin/9cb541a9d15afd9e8937eed20e8763b3.pnghttps://p.ananas.chaoxing.com/star3/origin/494b5e8be44b5440a6b8e626ca8becad.pnghttps://p.ananas.chaoxing.com/star3/origin/9cb541a9d15afd9e8937eed20e8763b3.pnghttps://p.ananas.chaoxing.com/star3/origin/494b5e8be44b5440a6b8e626ca8becad.pnghttps://p.ananas.chaoxing.com/star3/origin/b848513f2688c1a240e9953fbb2602a1.pnghttps://p.ananas.chaoxing.com/star3/origin/9cb541a9d15afd9e8937eed20e8763b3.pnghttps://p.ananas.chaoxing.com/star3/origin/7fa33228208a19dccfae5e59bcbd00dd.pnghttps://p.ananas.chaoxing.com/star3/origin/dc887dd8ee427470f31547879f342636.pnghttps://p.ananas.chaoxing.com/star3/origin/3ccd56a987c221b238285cf2bb46376d.pnghttps://p.ananas.chaoxing.com/star3/origin/2851e4d70d49d56fa4f84841f01c6c82.pnghttps://p.ananas.chaoxing.com/star3/origin/caa1cf8f938c9e073bda8af1e2aae29b.pnghttps://p.ananas.chaoxing.com/star3/origin/caa1cf8f938c9e073bda8af1e2aae29b.pnghttps://p.ananas.chaoxing.com/star3/origin/1f6c774b755980faaded9ec24fd87e39.png