ネストされたループを高速化する

Question

三角形の数字について挑戦しています。ポイントは、三角形の数字のいずれか2つの合計が入力nと等しいかどうかを調べることです。私はそれを働かせましたが、明らかにそれは時間がかかり、より速く何かをしたいと考えています。

私はそれを書いた方法で、すべての三角形の数字をリストに入れてから、リストをループして、数字のペアが条件を満たすかどうかを調べます。私はどのようにループを速くするのか分かりませんし、ここで同様の記事を読むことで、この状況にどのように適用するのか分かりません。ここ

コードである：

def Triangular(n): 
    lst = [] 
    for i in range(1, n + 1): 
     lst.append((i** 2 + i)//2) 
    yn = False 
    for i in lst: 
     for j in lst: 
      if i*i + j*j == n: 
       yn = True 
       break 
      else: 
       continue 
    return yn 

Answer 1

辞書セット（ないリスト）に三角数の二乗を置きます。次に、d -i -c -t -i -n -a -r -yの設定を行って、各キーについて、キーがn/2以下であるかどうか、n - keyがl -i-s-tセットのキーであるかどうかを尋ねます。

O(n^2)の代わりにO(n log n)ワーストケースであり、はるかに高速です。

もちろん、breakはループの1つのレベルから外れるだけです。したがって、trueを返すことでより早く成功することができます。