网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学吧 关注：851,655贴子：8,609,200
  • 6回复贴，共1页

突发奇想的一个问题

只看楼主收藏回复

现在有有限个未知的实数，一次只能得到两个数之间的大小关系，怎样设计可以用尽可能少的次数得到所有数连在一起的不等式串呢
IP属地:河北来自Android客户端1楼2024-07-03 20:24回复
    搜一下计算机排序。以前学计算机时候学过什么插入排序冒泡排序之类的。常用的好像都有四种。具体的太久不碰不了解了。
    IP属地:吉林来自Android客户端2楼2024-07-03 21:58
    回复
      楼上说得对
      一般最“快”的是快速排序，顾名思义了
      IP属地:上海来自Android客户端3楼2024-07-04 10:34
      回复
        分治法，最快O(nlnn)
        IP属地:上海来自Android客户端4楼2024-07-04 11:08
        回复
          见计算机排序算法
          IP属地:湖北来自Android客户端5楼2024-07-04 23:08
          回复
            这个尽可能少指的是不是所需次数期望最少啊？
            IP属地:河南来自Android客户端6楼2024-07-05 11:12
            回复
              还是指所需最多次数最少？
              IP属地:河南来自Android客户端7楼2024-07-05 11:13
              回复

                扫二维码下载贴吧客户端

                下载贴吧APP
                看高清直播、视频！
                • 6回复贴，共1页
                发表回复
                发贴请遵守贴吧协议及“七条底线”贴吧投诉
                内  容:
                  查看全部
                发 表
                保存至快速回贴