程序博客网 > 单片机齿轮测速例程

选择问题

来源：互联网发布：单片机齿轮测速例程编辑：程序博客网时间：2024/06/06 20:56

问题描述：在n个元素的无序数组中查找第K大的元素

解决思路：借鉴快排思想，将搜索规模不断缩小

影响效率的主要因素：主元的选取

可改进处：

主元的选取：可采用随机选取主元，三数取中法选取主元，选中位数的中位数做主元等

同许多分治算法一样，当规模缩小到一定程度时，可以改用小规模下效率更高的算法，如当规模缩减到一定程度改用插排然后选出相应的元素

0 0

单片机齿轮测速例程

单片机齿轮测速例程

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子形容岁月流逝的句子时间流逝的句子形容时间的句子描写岁月流逝的句子描写时间飞逝的句子关于时间的时间流逝的诗句现在的时间今日时间岁月流逝的句子梦醒时分暴雪时分在暴雪时分魅醒时分童话时分时分破晓时分时分秒时分秒教案时分时秒蓝色时分时分秒符号时分复用梦醒时分原唱梦醒时分歌词时分秒手抄报想你在梦醒时分时分秒换算题100道时分秒练习题梦醒时分什么意思时分秒思维导图帝国宵禁时分梦醒时分吉他谱时分秒练习题80道梦醒时分简谱梦醒时分破碎的拥抱梦醒时分爱上你三年级时分秒思维导图还珠之梦醒时分在暴雪时分txt 奶油柠檬之梦醒时分