时间-空间权衡

c++++ 复杂度优化需要权衡时间和空间复杂度。时间复杂度衡量运行时间，常见的类型包括 o(1)、o(n) 和 o(n^2)。空间复杂度衡量所需内存，常见的类型包括 o(1)、o(n) 和 o(n^2)。权衡时，有时可以通过牺牲空间来提升时间，反之亦然。例如，在有序数组中查找元素时，顺序搜索具有 o…