问题 填空题

算法的复杂度主要包括时间复杂度和______ 复杂度。

答案

参考答案:空间

解析: 衡量一个算法的复杂度有两个指标:时间复杂度和空间复杂度。前者用来衡量执行算法时所需要的计算工作量,而后者用来衡量执行算法所需要的存储空间。

判断题
问答题

南方电子电气有限公司(建设单位)新建液晶屏(LCD)生产车间,其生产线由建设单位从国外订购,A施工单位承包安装。A施工单位进场时,生产车间的土建工程和机电配套工程(B施工单位承建)已基本完工。A施工单位按合同工期要求,与建设单位、生产线供应商和B施工单位洽谈,编制了LCD生产线安装网络计划工作的逻辑关系及工作持续时间表 (见表7-1)。
                             表7-1 LCD生产线安装网络计划工作逻辑关系及持续时间表

工作内容工作代号紧前工作持续时间/天
进场施工准备A20
开工后生产线进场B60
基础检测验收CA10
配电装置及线路安装DA30
LCD生产线组装固定EBC75
配套设备及电气控制系统安装FBC40
LCD生产线试车调整GDE30
电气控制系统测试HDEF25
联动调试、试运行、验收IGH15
A施工单位在设备基础检验时,发现少量基础与安装施工图不符,B施工单位进行了整改,重新浇捣了混凝土基础,经检验合格,但影响了工期,使基础检验持续时间为30天。
LCD生产线的安装正值夏季,由于台风影响航运,使LCD生产线设备到达安装现场比计划晚 7天。A施工单位按照建设单位的要求,调整进度计划,仍按合同规定的工期完成。
[问题]1.按LCD生产线安装网络计划工作的逻辑关系及工作持续时间表为A施工单位项目部绘出安装进度双代号网络计划图。
2.分析影响工期的关键工作是哪几个总工期需多少天
3.基础检验工作增加到30天,是否影响总工期说明理由。
4.LCD生产线设备晚到7天,是否影响总工期说明理由。
5.如按合同工期完成,A施工单位如何进行工期调整