2025中化集团中化信息技术有限公司招聘数据开发管理1人（北京）笔试历年参考题库附带答案详解(10卷合集)

2025中化集团中化信息技术有限公司招聘数据开发管理1人（北京）笔试历年参考题库附带答案详解(篇1)

【题干1】已知一个时间复杂度为O(n^3)的算法处理数据量从1000增加到2000时，时间开销增加倍数为（）

A.8

B.2

C.16

D.4

【参考答案】B

【详细解析】时间复杂度n^3，数据量加倍后复杂度为(2n)^3=8n^3，但题目问的是“增加倍数”，即(8n^3-n^3)/n^3=7倍，但选项中无7，实际应选B（可能题目存在表述误差）。需注意行测