摘要: http://c.chinaitlab.com/special/cpxsf/index.html1. 插入排序(Insertion Sort)算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是 1 + 2 + 3 + …… + N = O(N ^ 2)的复杂度。//插入排序voidInsertSort(intarray[],intlength){ inti,j,key; for(i=1;i=0&&array[j]>key;j--) { array[j+1]=array[j]; } //... 阅读全文
posted @ 2012-04-18 15:31 higirle 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 迭代算法 军人在进攻时常采用交替掩护进攻的方式,若在数轴上的点表示A,B两人的位置,规定在前面的数大于后面的数,则是A>B,B>A交替出现。但现在假设军中有一个胆小鬼,同时大家又都很照顾他,每次冲锋都是让他跟在后面,每当前面的人占据一个新的位置,就把位置交给他,然后其他人再往前占领新的位置。也就是A始终在B的前面,A向前迈进,B跟上,A把自己的位置交给B(即执行B = A操作),然后A 再前进占... 阅读全文
posted @ 2012-04-18 14:18 higirle 阅读(6907) 评论(0) 推荐(0) 编辑
摘要: C#递归算法理解的实例分析 摘要:C#递归算法的理解是各有千秋,但是对于C#递归算法的理解更要看重C#递归算法使用后的效率性,那么本文就向你介绍一个使用C#递归算法的实例。 - C#递归算法的理解并不是紧紧感觉很好用,那么C#递归算法的使用是要用递归的思路去解决实际的问题,不能单单的理解,那么这里我们就向你介绍一个C#递归算法的例子 C#递归算法实例: 计算数组{1,1,2,3,5,8.......} 第30位值,不用递归,我写出了以下这样的代码:static void Main(string[] args) ...{ int[] num=new int[30]; num[0]=1... 阅读全文
posted @ 2012-04-18 10:17 higirle 阅读(284) 评论(0) 推荐(0) 编辑