A Nested Loop Is Not Always O(n²)! (Don't make this mistake) When evaluating the time complexity, you might be tempted to say that a nested loop runs in quadratic time. This is not always the case, ...