本文深入探讨了C语言中的内存管理机制，包括全局、域和堆空间的使用，以及通过malloc和new进行内存分配的方法。同时，文章解析了时间复杂度和空间复杂度的概念，展示了不同算法复杂度的表现形式，如O(1)、O(n)和O(n^2)，并提供了具体的代码示例。
1、内存中开辟空间：
C语言中：全局、域、堆空间（malloc/new）
组织形式：
a、连续内存空间：申请一个数组，申连续内存
b、分散空间：申请次数无限制，每次固定大小，线性的串、链表。
2、时间复杂度和空间复杂度
时间复杂度：耗费时间 与数据量关系
空间复杂度：额外占有内存与数据量关系
for(i=0;i<100;i++)
{
}
1+2+3+......+n o(n)
n个数，n^2次 o(n^2)
与n的个数无关 o(1)
扫一扫
5772
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
