geeksforgeeks

这个是对space complexity 的解释

http://www.geeksforgeeks.org/g-fact-86/

我在面试的时候得问清楚这个time complexity算不算input的size

如果算是怎么做，如果不算是怎么做。