设 T是n个不等的数构成的数组,现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组和,递归地求和的最大数,分别记作和. 比较和,那么输出就是。以元素比较做基本运算,该算法在最坏情况下的时间复杂度的的递推方程是:
A.
B.
C.
D.
- · 有3位网友选择 D,占比37.5%
- · 有2位网友选择 B,占比25%
- · 有2位网友选择 C,占比25%
- · 有1位网友选择 A,占比12.5%
A.
B.
C.
D.
设 T是n个不等的数构成的数组,现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组和,递归地求和的最大数,分别记作和. 比较和,那么输出就是. 以元素比较做基本运算,该算法的时间复杂度的的递推方程是:
A、
B、
C、W(n)=2W(n/2)+2
D、
A.
B.
C.
D.
给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,则的初值是()?
给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,则的初值是()?
给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,该算法在最坏情况下的递推方程是:
A、
B、
C、
D、
E、
F、
给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,该算法在最坏情况下的递推方程是:
A、
B、
C、
D、
E、
F、
给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,则的精确值是?
A、
B、
C、
D、
E、
F、
给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,则的精确值是?
A、
B、
C、
D、
E、
F、
给定个数的数组,其中,为非负整数,求中的最大数. 考虑下述算法A,先把数组从中间划分成两个个数的数组和,在和中用同样的算法通过数之间的比较运算找最大数,如果的最大数是,的最大数是,那么就是问题的解。 假设对于个数的数组,在最坏情况下算法A的比较次数是,则的精确值是?
A、
B、
C、
D、
E、
F、
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!