一种语义驱动的中位数选择算法
【摘要】:本发明是一种语义驱动的中位数选择算法,具体涉及一种寻找偶数个数值的中位数算法,属于数据结构与算法领域。本发明分析了两种迭代的模式分别是2*3模式(2个三元组)和2*6(2个六元组)模式,可以保证中位数候选数量的显着减少。基于对这2种模式的分析,本发明设计了一种算法来寻找偶数个数值的中位数。
/*微信扫一扫查看该专利的中国专利公布公告*/
copyright ©诺雷知科技 2015 ICP 15003200 中国. 海南. 海口