ビッグO pythonでopratorでの時間を実行している

Question

IてるビッグOは、以下の簡単なプログラムの時間を実行しているか疑問に思う：

dates = [0,2,3,4] 
sample_list = [1,2,3,4] 
for i in range(0, 4): 
    sub_list = sample_list[i+1:] 
    if dates[i] in sub_list: 
     count += 1 

が実行されている時間O(n)かO(n**2)ですか？私はforループを持っているので、実行時間がリースO(n)であることを知っていますが、if dates[i] in sub_list文についてはどうですか？それは何のための実行時間ですか？

Answer 1

ループはあなたのリストの長さに依存していないようです。ただし、sample_list[i+1:]への呼び出しは、sample_listのサイズとdates[i] in sub_listのサイズによって異なります。このため

は、あなたのコードはnは、長さがsample_listであるO(n)です。