算法系列之原地算法(in-place algorithm)

1、原地算法简介     在计算机科学中，一个原地算法（in-place algorithm）基本上不须要额外辅助的数据结构,然而,容许少许额外的辅助变量来转换数据的算法。当算法运行时，输入的数据一般会被要输出的部分覆盖掉。不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）。–摘自维基百科。     在计算复杂性理论中，原地算法包含使用O(1)空间复杂度

>>阅读原文<<