题目内容（请给出正确答案）

[主观题]

设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。（1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。（2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。

答案

用二分法求方程的近似解（精确到0.01）;求方程的解;求半径为2的球的体积

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级…”相关的问题

第1题

设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。（1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1<=i<=n)，否则输出0作为标志。（2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。

点击查看答案

第2题

设计一个算法，实现将一维数组A（下标从1开始）中的元素循环右移k位，要求只用一个元素大小的辅助空间，并给出算法的时间复杂度。

点击查看答案

第3题

给定有序数组A以及一个元素x，设计一个寻找x的分治算法并分析其时间复杂度，要求返回x在数组中的位置。

点击查看答案

第4题

有一严格升序的整型数组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)

点击查看答案

第5题

在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while（i>=0&&（A[i]!=k)) i--; return i; 该算法的时间复杂度为（）。

A.O(n-i+1)

B.O(n-i)

C.O(n)

D.无法确定

点击查看答案

第6题

在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while（i>=0 && （A[i]!=k)) i--; return i; 该算法的时间复杂度为（）。

A.O(n-i+1)

B.O(n-i)

C.O(n)

D.无法确定

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信