数据结构和算法
1503299lll
这个作者很懒,什么都没留下…
展开
-
堆和栈的区别
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两转载 2017-04-25 14:48:13 · 244 阅读 · 0 评论 -
学习笔记(1)排序算法的小结
1、复杂度总结 (1)时间复杂度------“快些以nlog2n的速度归队” 平均情况下,快速排序、希尔排序、归并排序和堆排序的时间复杂度均为O(nlog2n),其他都是O(n2)。一个特殊的是基数排序,其时间复杂度是O(d(n+rd)). 最坏情况下,快速排序的时间复杂度是O(n2),其他都和平均情况下相同。 故事助记:军训的时候,教官说:“快些以nlog2n的速度归队”。快:快速排序;原创 2017-04-26 09:13:48 · 457 阅读 · 0 评论 -
学习笔记(2)数据结构+算法
程序 = 数据结构 + 算法原创 2017-04-26 09:31:10 · 165 阅读 · 0 评论