- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 数据结构和算法分析之排序篇--归并排序(Merge Sort)和常用排序算法时间复杂度比较(附赠记忆方法)
归并排序的基本思想归并排序法是将两个或以上的有序表合并成一个新的有序表,即把待排序序列分成若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。注意:一定要是有序序列! 归并排序实例: 合并方法:设r[i……n]由两个有序子表r[i….m]和r[m+1……n]组成,两个子表长度分别为m-i+1、n-m。 1. J=m+1 ;k=i ; I=i ; 置两个子表的起始...
2018-09-08 22:06:38 1666
转载 递归树求解递归算法的时间复杂度(看这篇博客看懂的)
递归算法时间复杂度的计算方程式一个递归方程: 在引入递归树之前可以考虑一个例子: T(n) = 2T(n/2) + n2 迭代2次可以得: T(n) = n2 + 2(2T(n/4) + (n/2) 2) 还可以继续迭代,将其完全展开可得: T(n) = n2 + 2((n/2) 2 + 2((n/22)2 + 2((n/23) 2 + 2((n/24)...
2018-09-08 22:04:20 25942 1
转载 算法导论------递归算法的时间复杂度求解
文章总结的很好,为了尊重版权。附上链接https://blog.csdn.net/so_geili/article/details/53444816#3.3
2018-09-08 22:03:05 299
转载 C语言中结构体变量到底占多大空间
很久之前就想将内存对齐这块儿知识点总结记录下来,无奈本人患有very very严重的拖拉症,直到今天才下决心将这件事儿解决掉,废话不多说了,开工!(ps:本人所用编译器version为 gcc Ubuntu4.9.2-10 ubuntu13 4.9.2) 结构体到底占多大的空间呢?先看一下下面这道题的输出结果:#include<stdio.h> typed...
2018-09-07 21:56:30 4692
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人