人生苦短，LET US GO

算法复杂度符号介绍 Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。 Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。 ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。 Ω，读音：big omega、欧米伽（大写）；表示下界(tightness unknown)，大于等于的意...

基本概念 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的一个量度，我们用 S(n) 来定义。 计算方法 1. 空间复杂度 O(1) 如果算法执行所需要的临时空间不随着某个变量n的大小而变化，即此算法空间复杂度为一个常量，可表示为 O(1) int i = 1; int j = 2; ++i; j++; int m = i + j; 变量 i、j、m 所分配的空间都不随着处理数据量变化，...