算法
只爱写代码
这个作者很懒,什么都没留下…
展开
-
时间复杂度
算法复杂度符号介绍Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。Ω,读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意...转载 2019-05-10 17:53:38 · 2029 阅读 · 0 评论 -
空间复杂度
基本概念空间复杂度是对一个算法在运行过程中临时占用存储空间大小的一个量度,我们用 S(n) 来定义。计算方法1. 空间复杂度 O(1)如果算法执行所需要的临时空间不随着某个变量n的大小而变化,即此算法空间复杂度为一个常量,可表示为 O(1)int i = 1;int j = 2;++i;j++;int m = i + j;变量 i、j、m 所分配的空间都不随着处理数据量变化,...转载 2019-05-10 18:15:52 · 20151 阅读 · 0 评论