欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题答案(课后习题答案)

问答题

简答题

编程:给定一个数组A[1...N],数组中每一个元素是不相同的整数,元素可以大于0/等于0/小于0。该数组已经按照从小到大排序,即A[1]

    【参考答案】

    这个问题可以通过二分查找算法来解决,因为数组已经按照从小到大排序,所以可以使用分治策略来在O(lgN)的时间复杂度内找到......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案

    相关考题

    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题