网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
c++吧 关注：606,319贴子：2,108,799
  • 4回复贴，共1页

求最小比较次数(多向思维)

前提:序列无序……
1.比较4个数(4 2 3 1)
2.比较10个数(10 9 8 7 6 5 4 3 2 1)
上述2种情况下,求得到一个最小值和最大值的最小比较次数？
求大佬给出讨论


顶…


std::minmax_element
http://en.cppreference.com/w/cpp/algorithm/minmax_element


比较次数的上限是max(floor(3/2*(N−1)), 0)


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 4回复贴，共1页
分享到: