标签： javascript java arrays algorithm
我知道用于展平嵌套数组的递归方法。 stackoverflow上有几个解决方案（java和javascript - 有些使用内置库）。
但这些解决方案的时间复杂度是O（n ^ 2）！ 我想知道是否有一种算法可以做得更好。
提前感谢您的帮助！
答案 0 :(得分：4)
您错了或将 n 定义为要处理的元素数量的根平方。
阵列展平问题的所有理智解决方案都是O（n），其中n取决于元素的总数（因为，基本上，你需要扫描所有元素，每个只扫描一次）。扁平化数组不是算法问题，只是将其置于“优雅”片段中的问题。