- 博客(2)
- 收藏
- 关注
原创 简单计算空间复杂度
所谓的空间就是变量占用内存的大小。然而现在的内存空间已经很大了,其实没有必要在意。在这里还是写出计算方法的,S(n)=定义变量的个数。 以下定义了两个变量,所以空间复杂度就是S(2)。 int main(){ int n ; int w ; return 0; } 要掌握空间复杂度,其实如果你能够计算出递归的空间复杂度就可以说基本掌握了。 int sum(int n){ int m; int w; ...
2021-07-26 23:12:12
440
原创 时间复杂度见解及其计算
在写代码有些时候我们通常是怎样衡量算法的优劣之分的呢!有些人说是代码的多少、还有些人说是时间的长短、还有些人说是代码的难度。其实我一开始也是这么想是想着是代码的长短。其实不然,数据结构的时间复杂度就是衡量效率的标准。所谓的时间复杂度简单来说就是代码在运行时候执行的时间长短。如果你设计的代码时间复杂度大那么代码运行的时间长,反之亦然。 时间复杂度的计算方法有很多种,这里我只是把自己的理解计算。废话不多说上代码。 int main(){ for(int i =0;...
2021-07-25 23:26:28
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人