Partition the Array

不是O(N^2) ,是O(N)。两个指针遍历了整个数组一次
时间复杂度与最内层循环主体的执行次数有关与有多少重循环无关.
The time complexity is related to the number of executions of the innermost loop body, independent of how many repeated loops there are

posted @ 2022-07-19 19:19  奋斗中的菲比  阅读(17)  评论(0编辑  收藏  举报