Python 列表理解 vs. 嵌套循环，简洁/高效

Question

以下两种方法做同样的事情。 就时间/空间复杂度而言，哪一个更有效？

** Method A**
for student in group.students:
    for grade in student.grades:
        some_operation(grade)

** Method B**
for grade in [grade for student in group.students for grade in student.grades]
    some_operation(grade)

Answer 1

方法 B 看起来很奇怪而且多余。 您可以将其缩短为：

[some_operation(grade) for student in group.students for grade in student.grades]

但是方法 A 更好，因为它不创建列表。 制作一个列表只是为了扔掉它会让读者感到困惑并浪费记忆。

Answer 2

它们具有相同的时间复杂度O(nm) ，因为它是另一个循环上的循环。 所以， n是group.students ，和m是students.grades 。 从功能上讲，这些也应该具有相同的时间复杂度，因为它以任何一种方式迭代两个列表。