今天学到：在某些情况下，嵌套的for/while循环可以具有O(N)时间复杂度（技术面试中的数据结构与算法）
原文英文，约400词，阅读约需2分钟。发表于：。In Python (and in general algorithm analysis), the time complexity of a nested loop depends on how the loops are structured. If you have a while loop inside a for loop, the overall complexity can...
在Python中，嵌套循环的时间复杂度取决于结构。如果for循环中嵌套的while循环每次只执行常数次或总次数不超过N，复杂度为O(N)。若while循环每次执行N次，则复杂度为O(N^2)。关键在于while循环的迭代次数是否与for循环独立。
