数据结构
wi_zero
这个作者很懒,什么都没留下…
展开
-
C++ 用变量定义数组长度
问题: 如何传入一个参数n,作为数组的大小? 我们知道,数组初始化不能用int a[n]这种形式,不能以变量n来直接初始化数组。 但是我们可以用malloc来为数组指定一块内存空间: int *a; a=malloc(n*sizeof(n)); 接着把a当数组用就行。a[0]...没问题 ...原创 2020-05-24 20:40:34 · 6780 阅读 · 2 评论 -
时间复杂度和空间复杂度
1.定义 空间复杂度:程序执行期间占用存储单元的长度 时间复杂度:程序执行期耗费时间的长度 2.tips 1)尽量少用递归函数,它对空间的开销非常大; eg: void f () {if(n) f(n-1); cout<<n } 空间复杂度为O(n) eg: void f () {for(int i=0;i<=n;++i)cout<<n } 空间复杂度为O(1),空间内存不会随时间变化而变化 2)乘除所用的时间比加减所用的时间多,所以尽量少用pow(a,...原创 2020-05-14 21:08:16 · 264 阅读 · 0 评论