数据结构
qq_29796317
这个作者很懒,什么都没留下…
展开
-
数据结构(绪论)
数据结构涉及的级数:sum求和中线性递归的时间复杂度问题:“函数中调用sum(A,n-1)时,sum(A,n)仍在执行”,实际上这个想法是错误的。当sum(A,n)调用sum(A,n-1)时,sum(A,n)函数中的数据以“函数帧”的形式被压入一个栈中,并没有处于执行状态。封底估算证明n的阶乘与n的n次方复杂度相同原创 2017-08-09 23:02:30 · 348 阅读 · 0 评论 -
常用的排序算法的时间复杂度和空间复杂度
常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O(n2) O(n*log2n) 不一顶 O(n) 插入排序 O(n2) O(n2)转载 2017-10-20 17:45:49 · 474 阅读 · 0 评论