私は、このアロギームの時間複雑さはn^3だと言われましたが、最初のループはn回反復され、2回目の反復はn^2、最後は1回繰り返されます。 n(n-1)/2 + nが最初にn回実行されるため、n-1、次にn-3.....1となるため、時間の複雑さはn^2になるはずです。誰かがこれが間違っている理由を伝えることができますか? procedure alg 1(int n)
t := 0
for i
私は、テキストファイルの名前が定義されていないディレクトリがあるとします。だから私は、それぞれの中にあるセットのどれくらいの単語があるかをチェックしたい。これらのファイルは巨大なサイズを持つことができるので、私はこれをPythonで最も効率的に使う方法を考えていました。この古典的なアプローチは理想的なものとして見ていない: for file in files:
with open(fil
ユーザーの取引の一覧があります。各ユーザーには複数のトランザクションがあります。私は次のコードを書いて、ユーザーの最新のトランザクションを見つけて、過去7日間以上のトランザクションを持っていないユーザーを選びましたが、自分のコードの時間的複雑さが何であるか分かりません。誰かが私のコードの時間的複雑さをどのように練習することができるのか説明できますか? trans_dateは取引日です。ここで se