摘要: 已知线性表具有元素{5,13,19,21,37,56,64,75,80,88,92},如果使用折半查找法,ASL是多少? 知识点1: 折半查找法:折半查找,又称作二分查找。这个查找的算法的特点, 要求数据要是有序的 。然后,利用这组有序的数据之间的关系,来进行折半的查找。比方说,这组数据是升序排列的 阅读全文
posted @ 2018-10-15 16:42 雲深不知处 阅读(376) 评论(0) 推荐(0) 编辑