【摘 要】
：
分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一
【基金项目】
：
国家级大学生创新创业训练计划项目(201910288048Z)
论文部分内容阅读
分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法。二分搜索是将数组每次分为相等的两部分,将待查元素x与数组中间的元素比较,若相等则搜索成功;否则将搜索范围缩小为原来的一半,之后以此类推,直到找到待查元素,与遍历相比,二分搜索复杂度明显降低。以二分搜索为基础,每次可以将数组分为更多部分,即k分搜索,探寻k为何值时k分搜索算法的时间复杂度最低,能够对搜索算法进一步优化。通过
其他文献
目的研究人文关怀对ICU呼吸衰竭机械通气患者的效果。方法选择2018年7月至2019年7月惠州市第一人民医院ICU并行机械通气治疗的呼吸衰竭患者共100例,将其随机分成对照组和观察
远程教育作为传统教学模式在信息时代的补充,自其诞生之日起就得到了广大教育工作者的关注。在分析目前远程教育模式不足的基础上,针对当前远程教育模式存在教学模式单一、教
目的探讨加速康复外科(ERAS)护理模式应用于新生儿肠造瘘围术期的效果。方法选取我科2015年5月至2020年2月行肠造瘘手术的早产儿,采用传统围术期管理的为对照组(n=26),采用ER
目的探讨心脏康复对经皮冠状动脉支架植入(PCI)术后患者自我管理能力的影响。方法按照随机数字表法将2018年6—12月在邹平市人民医院实施PCI的60例患者分为观察组和对照组,每
为减少宫颈妊娠的误诊,对我院收治的1例宫颈妊娠的临床资料进行回顾性分析。本例患者生育愿望强烈,因停经出血门诊就诊共11次,多次监测血人绒毛膜促性腺激素(human chorionic