当前位置: 首页 > IT认证 > 软件水平

问题:

[单选题] 在一条笔直公路的一边有许多房子,现要安装消防栓,每个消防栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案(问题求解过程中,可将房子和消防栓均视为直线上的点)。该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧m米处安装一个消防栓,去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作,直到所有房子被覆盖。算法采用的设计策略为( );对应的时间复杂度

A、O(lgn)

B、O(n)

C、(nlgn)

D、O(n2)

参考答案:

B、O(n)

  参考解析

试题来源参考:

公众号搜题更便捷

    扫码关注题大师公众号

    文字、语音、截图都可搜题

    亿级题库 秒出结果

相关题库