为了保障航运安全,旅客不允许携带危险品乘坐飞机,因此在旅客登机前需要由安检人员检测旅客是否携带危险物品。假设共有n名旅客需要登机,用o(n)时间近似判断这n名旅客是否有人携带危险品。 提示使用时间亚线性算法实现。