Introduction to Algorithms
庄放
这个作者很懒,什么都没留下…
展开
-
二分插入排序(BinaryInsertSort)
一. 目的 练下算法导论习题,通过二分法查找,快速定位插入位置。 二. 实现代码 实现代码 1、排序代码 //二分法插入排序 void InsertSortVerBinary(T testArray[],int nSize){ LogInfo<T> log = LogInfo<T>(); T key;原创 2016-04-10 22:49:56 · 833 阅读 · 0 评论 -
练习:根据和值查找数组中组合
一. 习题与分析 题目:已知集合S,和一个整数X,求集合S中任意两个元素和值等于X的元素组合。算法要求时间复杂度为O(n*log(n)) 分析:1)组合情况总共有n*(n-1)/2,若是一一测试,时间复杂度不够。 2)可以先进行排序,符合这个时间复杂度的排序,然后确定一个元素,通过二分法查找另一元素存在情况。二分法时间复杂度为log(n)肯定符合要求。 二. 代码实现 1、调整日志原创 2016-04-11 00:44:25 · 508 阅读 · 0 评论