范文中国网后台-模板-公共模板变量-头部模板-自定义右侧文字

首页 > TAG信息列表 > 情况怎样的意思

  • 第15话:算法的最坏情况与平均情况

    如果一个程序运行多次,则有时候它会快点儿,有时候它会慢点儿。算法也一样,在输入1的情况下和输入2的情况下,其执行效率不一定一样。即算法会随着输入数据的不同而有秩序效率的不同,有时候会快点儿,有时候会慢点儿。例如,对一个已经排好序的序列进行排序就要相对容易一些。另外,输入规模的大小也影响算法的运行时间。例如,一个短的序列就比一个很长的序列容易排序。 一般来说,我们希望获得一个算法的时间效率下限,因为所有人都喜欢某种保证:即算法无论如何不会低于我们保证的效率。这种分析就是所谓的最坏情况分析。最坏情况分析指的是在给定输入尺寸的情况下,一个算法运行的效率的下限。 比如早晨上班出门后突然想起来,手机忘记带了,这年头,钥匙、钱包、手机三大件,出门哪样也不能少呀。于是回家找。打开门一看,手机就在门口玄关的台子上,原来是出门穿鞋时忘记拿了。这当然是比较好,基本没花什么时间寻找。可如果不是放在那里,你就得进去到处找,找完客厅找卧室、找完卧室找厨房、找完厨房找卫生间,就是找不到,时间一分一秒的过去,你突然想起来,可以用家里座机打一下手机,听着手机铃声来找呀,真是笨。终于找到了,在床上枕头下面。你再去上班,迟到。见鬼,这一年的全勤奖,就因为找手机给黄了。 找东西有运气好的时候,也有怎么也找不到的情况。但在现实中,通常我们碰到的绝大多数既不是最好的也不是最坏的,所以算下来是平均情况居多。 算法(Algorithms)的复杂度(Complexity)是指运行一个算法所需消耗的资源(时间或者空间)。同一个算法处理不同的输入数据所消耗的资源也可能不同,所以分析一个算法的复杂度时,主要有三种情况可以考虑,最差情况(Worst Case)下的,平均情况(Average Case)的, 最好情况(Best Case)下的。 算法的分析也是类似,我们查找一个有n个随机数字数组中的某个数字,最好的情况是第一个数字就是,那么算法的时间复杂度为O(1),但也有可能这个数字就在最后一个位置上待着,那么算法的时间复杂度就是O(n),这是最坏的一种情况了。 最坏情况运行时间是一种保证,那就是运行时间将不会再坏了。在应用中,这是一种最重要的需求,通常,除非特别指定,我们提到的运行时间都是最坏情况的运行时间。 而平均运行时间也就是从概率的角度看,这个数字在每一个位置的可能性是相同的,所以平均的查找时间为n/2次后发现这个目标元素。平均情况更能反映大多数情况下算法的表现。平均情况分析就是对所有输入尺寸为n的输入,让算法运转一遍,然后取它们的平均值。当然,实际中不可能将所有可能的输入都运行一遍,因此平均情况通常指的是一...

    2018-01-13 励志 6 ℃ 0
  • 情况,重庆移民局

    情况,重庆移民局

    2016年部门决算情况说明 一、部门基本情况 (一)职能职责 (1)贯彻执行三峡移民、水库移民法律、法规、规章和方针政策,起草移民地方性法规、规章,研究提出三峡工程重庆库区移民后续工作的政策建议,综合协调解决移民工作中的重大问题。 (2)负责三峡工程重庆库区移民后续工作规划的编制和实施工作。 (3)负责三峡工程重庆库区移民搬迁安置工作,编制移民安置实施规划,审查区县(自治县)移民年度计划和项目投资计划,审核和监管项目使用计划,安排和管理移民资金和物资,处理移民搬迁安置规划中的遗留问题;组织协调移民外迁、对口支援和经济合作等工作;审核三峡工程重庆库区文物保护搬迁年度计划,承担移民概算资金中安排的环境保护和高切坡治理资金的管理工作。 (4)负责三峡工程重庆库区移民后期发展扶持工作,编制规划并组织实施,使用和管理三峡库区基金,审核监管重大扶持和发展项目。 (5)负责三峡水库重庆库段综合管理工作。 (6)负责彭水、银盘、小南海、朱杨溪等大中型水电工程移民工作的管理和监督。 (7)负责三峡工程重庆库区移民信访工作,协助库区区县(自治县)做好移民稳定工作。 (8)负责三峡工程重庆库区移民宣传工作,组织协调对外宣传、新闻发布工作和重大宣传活动。 (9)负责三峡工程重庆库区移民就业培训工作。 (10)负责三峡工程重庆库区移民资金使用的监督检查和区县(自治县)移民机构正职领导干部任期经济责任审计工作,会同有关部门对移民工程质量进行监督检查。 (11)承办市政府交办的其他事项。 (二)机构设置 市移民局属一级预算行政单位,财务独立核算,内设16个行政机构、3个事业单位。 二、部门决算情况说明 (一)收入支出决算总体情况说明 本部门2016年度收入总计(含年初结转结余)4,665.45万元,支出总计(含结余分配和年末结转结余)4,665.45万元。与2015年决算数相比,收支减少9,965.05万元、下降68.11%,主要原因是政府性基金(三峡后续工作专项资金)减少。 本部门2016年度收入合计4,011.75万元,其中:财政拨款收入4,011.75万元,占100.00%;本部门2016年度支出合3,121.01万元,其中:基本支出1,837.81万元,占58.89%;项目支出1,283.20万元,占41.11%。 本部门2016年度年末结转和结余1,544.44万元,较上年增加890.74万元,主要原因是政府性基金(三峡后续工作专项培训费)因部分培训项目跨年度实施,费用尚未支付完。 (二)财政拨款收入支出决算总体情况说明 本部门2016年度财政拨款收入4,011.75万元,较上年决算数减少10,618.75万元,下降72.58%,主要原因是政府性基金(三峡后续工作专项资金)减少。较年初预算数增2,433.50万元,增长154.19%,主要原因是年中追加安...

    2018-01-13 励志 18 ℃ 0
  • 套餐与使用情况

    套餐与使用情况

    为明确双方的权利和义务,规范双方业务行为,客户(甲方)与中国移动通信集团福建有限公司(乙方)本着平等互利的原则,就网上办理业务相关事宜达成如下协议: 一、网上办理业务的前提 二、客户的账号、密码和安全 网站客户账号和密码是甲方重要的个人资料,甲方务必注意账号和密码的保密;甲方应按照机密的原则设置和保管自设密码,避免使用姓名、生日、电话号码等与本人明显相关的信息作为密码,不应将本人自设密码提供给法律规定必须提供之外的任何人;甲方应采取合理措施,防止本人密码被窃取,由于密码泄露造成的后果由甲方自行承担。 凡使用网站账号和密码办理的一切业务,均视为甲方亲自办理的业务,由甲方承担由此所导致的相关后果和责任,包括但不限于业务费用的支付等。 三、服务内容及服务承诺 1.甲方愿意使用乙方提供的号码,并接受乙方提供的电信服务,乙方愿意在现有技术条件下网络覆盖范围内以及在签订有漫游协议的电信运营商的网络覆盖范围内为甲方提供电信服务,具体服务内容由甲乙双方通过签署业务受理单或其他方式另行约定。国际及港澳台漫游业务需要另行申请方可开通,目前仅限符合特定条件的客户可以办理,且需要移动电话的功能支持。 2.甲方可以自主选择是否订购第三方服务商提供的由乙方代收服务费的增值电信业务(以下简称“代收费业务”)。 3.乙方提供的电信服务应当符合法律法规的规定及政府主管部门发布的相关标准;甲方应遵守法律法规的规定使用乙方提供的服务。 4.乙方通过营业厅、门户网站、10086热线等渠道公示服务项目、服务时限、服务范围及资费标准等内容。 四、入网登记及业务办理 2.如甲方入网登记资料发生变更,应及时到乙方营业厅办理资料完善手续。因甲方或其受托人提供的资料不详、不实或变更后未及时办理资料完善手续等原因所造成的后果由甲方自行承担。 3.甲方入网后应立即修改初始服务密码并妥善保管。因服务密码保管不善造成的后果由甲方自行承担,但乙方有义务协助甲方或公安机关调查相关情况。为方便办理部分业务(具体以乙方各项业务规定为准),乙方可根据甲方申请以短信等方式提供随机密码,该密码可作为办理部分业务的临时凭证。凡使用服务密码或随机密码办理业务的行为均被视为甲方或甲方授权的行为。 4.甲方因SIM卡丢失或损坏等原因需办理补卡手续或换卡手续时,应凭本人有效身份证件原件/单位有效证件原件及服务密码等相关凭证到乙方营业网点办理,甲方委托他人代办需同时提供甲方及受托人真实有效身份证件原件及甲方服务密码。对本款约定的业务办理,乙方可以收取相应...

    2018-01-13 范文大全 7 ℃ 0
搜索
网站分类
标签列表
后台-系统设置-扩展变量-手机广告-栏目/内容页底部