题目内容
（请给出正确答案）
[主观题]
给定n个整数的数组A以及一个数x，设计一个分治算法，求出x在数组中出现的次数，并分析时间复杂度。
提问人：网友Yierqiang
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“给定n个整数的数组A以及一个数x，设计一个分治算法，求出x在…”相关的问题
，设计一个分治算法找出A中的最大数max和最小数min，要求给出伪码描述。第5题
给定n个不等的整数构成的集合L和整数s，设计一个算法判断在L中是否存在两个整数x和y（x ＜ y），满足x + y = s，以加法运算作为基本运算分析你的算法在最坏情况下的时间复杂度。
第6题
有一严格升序的整型数组A，元素个数为n。现将其前k（0≤k≤n）个元素整体移动到数组后面，得到数组B，使B数组的前n-k个元素恰好是A数组的后n-k个元素，B数组的后k个元素恰好是A数组的前k个元素，且前后两部分的内部升序仍保持不变。请设计一个算法在B数组中查找某个给定元素value。算法设计在函数searchValue中，函数头可采用searchValue(int B[ ], int value)。那么你设计的高效算法的时间复杂度是
A.O(n)
B.O(n^0.5)
C.O(log n)
D.O((log n)^2)
第9题
给定n个不同数的数组S和正整数i，[图]，求S中最大的i个...
给定n个不同数的数组S和正整数i，
，求S中最大的i个数，并且按照从大到小的次序输出，现有如下算法， 算法：对S排序，并输出S中最大的i个数。该算法在最坏情况下的时间复杂度是：
A、
B、
C、
D、
E、
F、
第10题
给定n个不同数的数组S和正整数i，[图]，求S中最大的i个...
给定n个不同数的数组S和正整数i，
，求S中最大的i个数，并且按照从大到小的次序输出，现有如下算法， 算法：对S排序，并输出S中最大的i个数。该算法在最坏情况下的时间复杂度是：
A、
B、
C、
D、
E、
F、
