条件にマッチする２次元リストの要素の削除

Question

fruit = [ 
          [100,  101, 'apple'],   #1件目  残したい
          [None, 100, 'grape'],   #2件目 削除したい
          [102,  None,'banana'], #         削除したい
          ...
          [None, None,'Melon'],  #          削除したい
          ...
          [102, 103, 'Strawberry'] #10000000件目 残したい
        ]

というような２次元のリストの要素に'None'が含まれているリストの要素を一括で削除したいのですが配列の要素数が1000万件ほどあるので条件文を使って実装するととても遅いです。（一時間で終わらなかった）

なにか良いアルゴリズムはないでしょうか。
私はこのようにコーディングしました。

for f in fruit:
  if f[0] != None and f[1] != None:
    newF.append( f ) 

Answer 1

リストでは必ず時間計算量O(N)必要なので無理です。データの形式の工夫に力を入れた方が良いです。

Comments

[aki1201]

返信ありがとうございます。データ形式をもう少し考えてみます。