对于一个数据流,若当前接收到的数据元素 a,则 称已接收的数据元素中小于a的元素个数为a的秩。 请设计一个时间复杂度为log2n(n为当前接收到的 元素个数)的

mgwshr 2017-12-02 10:52:31
对于一个数据流,若当前接收到的数据元素 a,则
称已接收的数据元素中小于a的元素个数为a的秩。
请设计一个时间复杂度为log2n(n为当前接收到的
元素个数)的方法,计算 a 的秩。要求: 描述你设
计的方法及采用的数据结构。
...全文
613 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
hemi_crak 2017-12-07
  • 打赏
  • 举报
回复
请问是不是某门课的作业啊?

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧