DJ_Kai 2021-06-27 01:22 采纳率: 0%
浏览 19

一个本科的算法题,求解惑

有n个数储存在一个动态数据结构A里,这n个数里有j个奇数,o个偶数,j+o=n。

然后还有以下三个对这个A的操作:

1. 插入:插入一个自然数,时间复杂度为O(logn)。

2. 找到最小偶数,时间复杂度为O(logo)。

3. 找到最大奇数,时间复杂度为O(logj)。

现在要设计一个数据结构A,说出它是如何构成的,还有说一下以上三种操作怎么实现。

最好能给那个Pseudocode

这个是德国本科的作业,不是我不认真学,最近作业太多。没时间思考。有没有算法大佬能帮我以下

可以长期联系

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-06-27 01:45
    关注

    没什么,二分法就是logn的时间复杂度

    评论

报告相同问题?

悬赏问题

  • ¥20 search.asp突然无法搜索,之前能搜索
  • ¥15 c#如何使用scottplot给已画好的自定义热度图,增加一个一定的colorbar
  • ¥15 信贷平台.用户信用评估和风险评估怎么做,希望来个做过的Java.有合作的机会
  • ¥15 IMageEN获得图形顶点坐标的问题
  • ¥50 软件PC客户端抓包,获取http请求和响应
  • ¥15 手机被安装黑客软件怎么办?
  • ¥15 Windows C++ PaddleOcr 中文模型的训练方法
  • ¥15 c# 用scottplot画 以时间为纵坐标,数值为横坐标画曲线图
  • ¥15 手机应用程序安装异常
  • ¥15 grbl的G92修改MPos的问题。