C/C++编程问题！

[libinden71]

挑战：
一次遍历，常数级的额外空间复杂度

常数级的额外空间复杂度这句话是什么意思？麻烦说清楚点 谢谢！

[paschen]

参看：http://baike.baidu.com/view/540497.htm 其中常数级就是指其中的O(1)

[paschen]

如当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O(1)；当一个算法的空间复杂度与以2为底的n的对数成正比时，可表示为O(log2n)；当一个算法的空间复杂度与n成线性比例关系时，可表示为O(n).