数据流,当前接受的是a,已经接受小于a的元素为秩,求秩

对于一个数据流,若当前接收到的数据元素 a,则
称已接收的数据元素中小于a的元素个数为a的秩。
请设计一个时间复杂度为log2n(n为当前接收到的
元素个数)的方法,计算 a 的秩。要求: 描述你设
计的方法及采用的数据结构

0

2个回答

0
0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
【数据结构】求大佬帮忙看一下这个错误是怎么回事?(用栈实现带括号的多位数四则运算器)
0
小白求单片机的SM2源码!!!!
0
动态规划问题:输入一个只有0和1的矩阵,消去1使得每行每列至多只有一个1,求消去1后矩阵中1的最大个数
0
数据架构是什么?游戏开发的数据架构是怎样的?
1
求问一个旅行路径搜索的问题,困扰很长时间了,谢谢
1
求一个比较困难的数据结构的算法难题的具体怎么实现
1
一致性hash算法中的虚拟节点是根据什么加的,是如何加的,位置怎么选,加在哪里?
0
Meanshift目标跟踪算法中的样本点是如何得来的?
1
求解一个算法问题,用二叉树求数组的子数组中最大值
1
最佳路径选择,求一个算法大神来帮助下看看怎么做
1
求算法,一篇论文中的spark随机森林并行问题。
1
骑士游历C语言版,用类似迷宫算法如下,求大神告知错误的地方。
1
main.java:3: 错误: 类Point是公共的, 应在名为 Point.java 的文件中声明,这是什么错误
1
顺序表已经声明类型如何初始化?
1
求推荐一种高效的算法
2
eclat算法,报语法错误python,求大神解救
4
请教大家一个关于递归的问题。if条件为真,还会不会执行下边的语句?
1
关于数据结构的问题。求各位大神帮忙
1
跪求大佬,请问怎么用代码实现求二叉排序树的平均检索长度,或者用什么思路实现
1
急求! 如何将16bit的 ADPCM编码 改为 12 bit 编码 用过这个算法的朋友帮一下忙