oahebky
V2EX  ›  算法

我居然百度不出来一个正确的(不使用库的)对有序数组进行二分查找插入的算法代码!

  •  
  •   oahebky · Jun 8, 2020 · 2524 views
    This topic created in 2189 days ago, the information mentioned may be changed or developed.

    各位怎么看?

    15 replies    2020-06-12 09:37:00 +08:00
    hsiang271828
        1
    hsiang271828  
       Jun 8, 2020 via iPhone
    自己写一个啊,造福后人
    BiteTheDust
        2
    BiteTheDust  
       Jun 8, 2020
    对数组插入的复杂度是 O(n)的 二分在这里就失去意义了
    Vegetable
        3
    Vegetable  
       Jun 8, 2020
    是不是因为太简单了,没什么操作空间?
    Vegetable
        4
    Vegetable  
       Jun 8, 2020
    这个问题应该是另一个问题:如何使用对有序链表使用二分法进行查找。
    Vegetable
        5
    Vegetable  
       Jun 8, 2020
    *如何对使用二分法查找有序链表
    Vegetable
        6
    Vegetable  
       Jun 8, 2020
    ???
    *如何使用二分法查找有序链表
    Hstar
        7
    Hstar  
       Jun 8, 2020
    你这题目意义不明,是吐槽百度搜索结果烂?
    oahebky
        8
    oahebky  
    OP
       Jun 8, 2020 via Android
    @BiteTheDust
    从算法角度确实影响很小。
    后来看一个网友的评论学到了不用查找直接插入的一次遍历算法。
    oahebky
        9
    oahebky  
    OP
       Jun 8, 2020 via Android
    @Hstar
    一个是结果不咋地,
    重点是,另外一方面是好多博客的算法实现考虑不全,是错的。

    基本上用 c 和 Java 实现的,看到百分九十的实现都是两个边界没有考虑进去,是错的。
    netnr
        10
    netnr  
       Jun 8, 2020
    oahebky
        11
    oahebky  
    OP
       Jun 8, 2020
    @netnr #10 原文:“https://www.netnr.com/run/code/4612213862936131906 来源于互联网”
    ======
    回复:
    你贴的这个就是我看到的错误之一。
    我说的是二分查找后插入;网上的部分实现在数组中没有相等于目标元素的情况下就无法正确插入。
    RJH
        12
    RJH  
       Jun 8, 2020
    对有序数组进行二分查找插入是什么意思啊?二分查找我倒是知道,二分查找插入就真的不懂了
    mangoDB
        13
    mangoDB  
       Jun 8, 2020
    怎么看?换 Google 、必应试试?
    netnr
        14
    netnr  
       Jun 8, 2020
    并不是错误的
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1513 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 16:47 · PVG 00:47 · LAX 09:47 · JFK 12:47
    ♥ Do have faith in what you're doing.