房天下 > 房天下问答 > 业主生活 > 其他
  • 设有一个长度为100的已安排好序的表,用二分查找法进行查找,若查找成功,至少比较的次数是?

    设有一个长度为100的已安排好序的表,用二分查找法进行查找,若查找成功,至少比较的次数是?

    提问者:老老学究

    发布于2008-04-19

共1个回答
  • 知书 丨Lv 3
    最少的次数为1次,最坏的情况是Log2(N+1)次(结果用进一法取整)
    +11 2008-04-19 举报
热门人气推荐
免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。